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© A speech dialogue system capable of realizing 
natural and smooth dialogue between the system 
and a human user, and easy maneuverability of the 
system. In the system, a semantic content of an 
input speech from a user is understood and a se- 
mantic determination of a response output content is 
made according to the understood semantic content 
of the input speech. Then, a speech response and a 
visual response according to the determined re - 
sponse output content are generated and outputted 



to the user. The dialogue between the system and 
the user is managed by controlling transitions be- 
tween user states in which the input speech is to be 
entered and system states in which the system 
response is to be outputted. The understanding of a 
semantic content of an input speech from a user is 
made by detecting keywords in the input speech, 
with the keywords to be detected in the input speech 
limited in advance, according to a state of a dialogue 
between the user and the system. 
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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a speech dia - 
logue system for realizing an interaction between a 
computer based system and a human speaker by 
utilizing various input and output techniques such 
as speech recognition and speech synthesis. 

Description of the Background Art 

In recent years, it has become possible to 
realize a so called human -computer interaction in 
various forms by inputting, outputting and pro- 
cessing multi - media such as characters, speech - 
es, graphics, and images. 

In particular, in conjunction with a significant 
improvement of the capacities of a computer and a 
memory device, various applications of a work 
station and a personal computer which can deal 
with the multi -media have been developed. How- 
ever, such a conventional workstation or personal 
computer is only capable of handling various media 
separately and does not realize any organic co- 
ordination of the various media employed. 

Meanwhile, it has become popular to use the 
linguistic data using characters instead of the nu - 
merical data ordinarily used in a conventional 
computer. 

As for the visual data, a capacity to handle the 
monochromatic image data ordinarily used in a 
conventional computer is expanded to deal with 
color images, animated images, three dimensional 
graphic images, and dynamic images. 

As for the audio data, in addition to a conven - 
tionally used technique for handling speech signal 
levels, a progress has been made to develop var- 
ious other techniques such as a speech recognition 
and a speech synthesis, but these techniques are 
still too unstable to realize any practical applica- 
tions except in some very limited fields. 

Thus, for various types of data to be used in a 
computer based system such as character data, 
text data, speech data, and graphic data, there is a 
trend to make a progress from a conventional input 
and output (recording and reproduction) functions 
to the understanding and generation functions. In 
other words, there is a progress toward the con - 
struction of a dialogue system utilizing the under- 
standing and generation functions for various me - 
dia such as speeches and graphics for the purpose 
of realizing more natural and pleasant human - 
computer interaction, by dealing with the content, 
structure, and m aning expressed in the media 
rather than the superficial manipulation of the me - 
dia. 



As for the speech recognition, the development 
has been made from an isolated word recognition 
toward a continuous word recognition and a con - 
tinuous speech recognition, primarily in specific 

5 task oriented environments accounting for the 
practical implementations. In such a practical ap- 
plication, it is more important for the speech dia- 
logue system to understand the content of the 
speech rather than to recognize the individual 

io words, and there has been a progress of a speech 
understanding system utilizing the specialized 
knowledge of the application field on a basis a 
keyword spotting technique. 

On the other hand, as for the speech synthesis, 

/5 the development has been made from a simple 
text - to - speech system toward a speech synthe - 
sis system suitable for a speech dialogue system 
in which a greater weight is given to the intonation. 
However, the understanding and the generation 

20 of the media such as speech are not so simple as 
the ordinary input and output of data, so that the 
errors or loss of information at a time of conversion 
among the media are inevitable. Namely, the 
speech understanding is a type of processing 

25 which extracts the content of the speech and the 
intention of the human speaker from the speech 
pattern data expressed in enormous data size, so 
that it is unavoidable to produce the speech rec - 
ognition error or ambiguity in a process of com - 

30 pressing the data. 

Consequently, it is necessary for the speech 
dialogue system to actively control the dialogue 
with the human speaker to make it progresses as 
natural and efficient as possible by issuing appro - 

35 priate questions and confirmations from the system 
side, so as to make up for the incompleteness of 
the speech recognition due to the unavoidable 
recognition error or ambiguity. 

Now, in order to realize a natural and efficient 

40 dialogue with a human speaker, it is important for 
the speech dialogue system to be capable of con - 
veying as many information on the state of the 
computer as possible to the human speaker. 
However, in a conventional speech dialogue sys- 

45 tern, the speech response is usually given by a 
mechanical voice reading of a response obtained 
by a text composition without any modulation of 
speech tone, so that it has often been difficult for 
the user to hear the message, and the message 

so has been sometimes quite redundant. In the other 
types of a conventional speech dialogue system 
not using the speech response, the response from 
the system has usually been given only as a visual 
information in terms of text, graphics, images, 

55 icons, or numerical data displayed on a display 
screen, so that the human -computer dialogue has 
been heavily relying upon the visual sense of the 
user. 
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As described, in a conventional speech dia- 
logue system, a sufficient consideration has not 
been given to the use of the various media in the 
response from the system for the purpose of 
making up the incompleteness of the speech rec - 
ognition, and this has been the critical problem in 
the practical implementation of the speech rec- 
ognition technique. 

In other words, the speech recognition tech- 
nique is associated with an instability due to the 
influence of the noises and unnecessary utterances 
by the human speaker, so that it is often difficult to 
convey the real intention of the human speaker in 
terms of speeches, and consequently the applica- 
tion of the speech recognition technique has been 
confined to the severely limited field such as a 
telephone in which only the speech media is in- 
volved. 

Thus, the conventional speech dialogue system 
has been a simple combination of the separately 
developed techniques related to the speech rec- 
ognition, speech synthesis, and image display, and 
the sufficient consideration from a point of view of 
the naturalness and comfortablenees of speech 
dialogue has been lacking. 

More precisely, the conventional speech dia- 
logue system has been associated with the es- 
sential problem regarding the lack of the natural - 
ness due to the instability of the speech recogni- 
tion caused by the recognition error or ambiguity, 
and the insufficient speech synthesis function to 
convey the feeling and intent resulting from the 
insufficient intonation control and the insufficient 
clarity of the speech utterance. 

Moreover, the conventional speech dialogue 
system also lacked the sufficient function to gen - 
erate the appropriate response on a basis of the 
result of the speech recognition. 

Furthermore, there is an expectation for the 
improvement of the information transmission func- 
tion by utilizing the image display along with the 
speech response, but the exact manner of using 
the two dimensional or three dimensional image 
displays in relation to the instantaneously and 
continuously varying speech response remains as 
the unsolved problem. 

Also, it is important to determine what should 
be displayed in the speech dialogue system utitiz - 
ing various other media. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention 
to provide a speech dialogue system capable of 
realizing natural and smooth dialogue between the 
system and a human user, and easy maneu- 
verability of the system. 



According to one aspect of the present inven - 
tion there is provided a speech dialogue system, 
comprising: speech understanding means for un - 
derstanding a semantic content of an input speech 

5 from a user; dialogue management means for 
making a semantic determination of a response 
output content according to the semantic content of 
the input speech understood by the speech un- 
derstanding means; response generation means for 

70 generating a speech response and a visual re- 
sponse according to the response output content 
determined by the dialogue management means; 
and output means for outputting the speech re- 
sponse and the visual response generated by the 

75 response generation means to the user. 

According to another aspect of the present 
invention there is provided a method of speech 
dialogue between a human user and a speech 
dialogue system, comprising the steps of: under - 

20 standing a semantic content of an input speech 
from a user; making a semantic determination of a 
response output content according to the semantic 
content of the input speech understood at the un - 
derstanding step; generating a speech response 

25 and a visual response according to the response 
output content determined at the making step; and 
outputting the speech response and the visual re - 
sponse generated at the generating step to the 
user. 

30 According to another aspect of the present 

invention there is provided a speech dialogue 
system, comprising: speech understanding means 
for understanding a semantic content of an input 
speech from a user; response output means for 

35 outputting a system response according to the 
semantic content of the input speech understood 
by the speech understanding means; and dialogue 
management means for managing the dialogue 
between the user and the system by controlling 

40 transitions between user states in which the input 
speech is to be entered into the speech under- 
standing means and system states in which the 
system response is to be outputted from the re - 
sponse output means. 

45 According to another aspect of the present 

invention there is provided a speech dialogue 
system, comprising: speech understanding means 
for understanding a semantic content of an input 
speech from a user by detecting keywords in the 

50 input speech; dialogue management means for 
limiting the keywords to be detected in the input 
speech by the speech understanding means in 
advance, according to a state of a dialogue be- 
tween the user and the system; and response 

55 output means for outputting a system response 
according to the semantic content of the input 
speech understood by the speech understanding 
means. 
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Other features and advantages of the present 
invention will become apparent from the following 
description taken in conjunction with the accom - 
panying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of a first 
embodiment of a speech dialogue system accord - 
ing to the present invention. 

Fig. 2 is a detailed block diagram of a speech 
understanding unit in the speech dialogue system 
of Fig. 1. 

Fig. 3 is an illustration of an example of a 
keyword lattice obtained from a continuous input 
speech in the speech understanding unit of Fig. 2. 

Fig. 4 is an illustration of an example of a 
semantic utterance representation to be obtained 
by the speech understanding unit of Fig. 2. 

Fig. 5 is an illustration of an exemplary list of 
keywords to be used in the speech understanding 
unit of Fig. 2. 

Fig. 6 is an illustration of an example of a 
semantic response representation to be obtained 
by a dialogue management unit in the speech 
dialogue system of Fig. 1 . 

Fig. 7 is an illustration of an order table to be 
used in a dialogue management unit in the speech 
dialogue system of Fig. 1. 

Fig. 8 is an illustration of a past order table to 
be used in a dialogue management unit in the 
speech dialogue system of Fig. 1. 

Fig. 9 is a state transition diagram for an op - 
eration of a dialogue management unit in the 
speech dialogue system of Fig. 1. 

Fig. 10 is a flow chart for an operation in a user 
state in the state transition diagram of Fig. 9. 

Fig. 11 is a flow chart for an operation in a 
system state in the state transition diagram of Fig. 
9. 

Figs. 12A and 12B are illustrations of examples 
of a semantic response representation and an or - 
der table for an exemplary case of the operation in 
a dialogue management unit in the speech dia- 
logue system of Fig. 1. 

Fig. 12C is an illustration indicating an exem- 
plary dialogue between the system and the user in 
an exemplary case of the operation in a dialogue 
management unit in the speech dialogue system of 
Fig. 1. 

Figs. 12D and 12E are illustrations of examples 
of two semantic utterance representation candi - 
dates for an exemplary case of the operation in a 
dialogue management unit in the speech dialogue 
system of Fig. 1 . 

Fig. 13 is a flow chart for an operation in a user 
state in an exemplary case of the operation in a 
dialogue management unit in the speech dialogue 



system of Fig. 1 using the examples shown in Figs. 
12A to 12E. 

Fig. 14 is a flow chart for an operation in a 
system state in an exemplary case of the operation 
s in a dialogue management unit in the speech dia- 
logue system of Fig. 1. 

Figs. 15A, 15B and 15C are illustrations of 
examples of. a semantic utterance representation, a 
response act list, and a semantic response repre - 
w sentation for an exemplary case of the operation in 
a dialogue management unit in the operation 
shown in the flow chart of Fig.. 14. 

Fig. 16 is an illustration of a table summarizing 
system responses for various cases in the speech 
15 dialogue system of Fig. 1. 

Fig. 17 is an illustration of an input speech 
signal for explaining a determination of an input 
speech speed in the speech dialogue system of 
Fig. 1. 

20 Fig. 18 is an illustration of an example of a 

semantic response representation supplied from 
the dialogue management unit to the response 
generation unit in the speech dialogue system of 
Fig. 1. 

25 Fig. 19 is a detailed block diagram of a re- 

sponse generation unit in the speech dialogue 
system of Fig. 1. 

Fig. 20 is an illustration of an example of a 
human character image information to be used in 
30 the response generation unit of Fig. 19. 

Fig. 21 is an illustration of examples of a re- 
sponse sentence structure to be used in a re- 
sponse sentence generation unit in the response 
generation unit of Fig. 19. 
35 Fig. 22A is a flow chart for an operation of the 

response sentence generation unit in the response 
generation unit of Fig. 19. 

Figs. 22B, 22C and 22D are illustrations of 
exemplary semantic response representation, re - 
40 sponse sentence structure, and generated re - 
sponse sentence to be used in the response sen - 
tence generation unit in the operation shown in the 
flow chart of Fig. 22A. 

Fig. 23 is an illustration of a table used in a 
45 human character feature determination unit in the 
response generation unit of Fig. 19. 

Fig. 24 is an illustration of a table used in a 
speech characteristic determination unit in the re - 
sponse generation unit of Fig. 19. 
sa Fig. 23 is a detailed block diagram of a speech 

response generation unit in the response genera- 
tion unit of Fig. 19. 

Fig. 26 is a diagram for a fundamental fre- 
quency pattern model used in the speech response 
55 generation unit of Fig. 25. 

Figs. 27A and 27B are diagrams of a fun - 
damental frequency pattern used in the speech 
response generation unit of Fig. 25, without and 
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with a modification for generating a speech re- 
sponse with a joyful expression. 

Figs. 28A and 28B are diagrams of a fun- 
damental frequency pattern used in the speech 
response generation unit of Fig. 25, without and 
with a modification for generating a speech re- 
sponse with a regretful expression. 

Fig. 29 is a detailed block diagram of a speech 
waveform generation unit in the speech response 
generation unit of Fig. 25. 

Fig. 30A is a timing chart for one example of a 
display timing control to be made in a response 
output control unit in the response generation unit 
of Fig. 19. 

Fig. 30B is a timing chart for another example 
of a display timing control to be made in a re- 
sponse output control unit in the response gen- 
eration unit of Fig. 19. 

Fig. 31 A is a timing chart for another example 
of a display timing control to be made in a re- 
sponse output control unit in the response gen - 
eration unit of Fig. 19. 

Fig. 31 B is a timing chart for another example 
of a display timing control to be made in a re- 
sponse output control unit in the response gen- 
eration unit of Fig. 19. 

Fig. 32 to Fig. 38 are illustrations of various 
examples of display images to be used in the 
speech dialogue system of Fig. 1 obtained by the 
response generation unit of Fig. 19. 

Fig. 39 is a diagram summarizing an overall 
operation in the speech dialogue system of Fig. 1 . 

Fig. 40 is a schematic block diagram of a 
second embodiment of a speech dialogue system 
according to the present invention. 

Fig. 41 is a diagram for explaining an operation 
of a user state detection unit in the speech dia- 
logue system of Fig. 40. 

Fig. 42 is a timing chart for one example of an 
operation in the speech dialogue system of Fig. 40. 

Fig. 43 is a timing chart for another example of 
an operation in the speech dialogue system of Fig. 
40. 

Fig. 44 is a flow chart for an operation in the 
speech dialogue system of Fig. 40. 

Fig. 45 is a schematic block diagram of a third 
embodiment of a speech dialogue system accord - 
ing to the present invention. 

Figs. 46A and 46B are block diagrams of two 
alternative configurations for an A'D and D/A con - 
version units in the speech dialogue system of Fig. 
45. 

Fig. 47 is an illustration of one example of a 
display image to be used in the speech dialogue 
system of Fig. 45. 

Fig. 48 is an illustration of another example of 
a display image to be used in the speech dialogue 
system of Fig. 45. 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS — ~~ 

I. FIRST EMBODIMENT 

5 

Referring now to Fig. 1, a first embodiment of a 
speech dialogue system according to the present 
invention will be described in detail. 

w 1. Overall System Configuration 

In this first embodiment, the speech dialogue 
system comprises: a speech understanding unit 1 1 
for understanding a semantic content of an input 
rs speech uttered by a user; a dialogue management 
unit 12 for making a semantic determination of a 
response output content according to the semantic 
content of the input speech understood by the 
speech understanding unit; a response generation 
20 unit for generating a speech response and a visual 
response according to the response output content 
determined by the dialogue management unit; a 
display unit 14 for outputting the visual response 
generated by the response generation unit to the 
25 user; and a loudspeaker unit 15 for outputting the 
speech response generated by the response gen - 
eration unit to the user. 

The speech understanding unit 11 is not a 
simple speech recognition device for only rec- 
30 ognizing words or sentences in the input speech, 
but capable of extracting a semantic content in - 
tended to be expressed in the input speech by 
analyzing the input speech, in a form of a semantic 
utterance representation as will be described in 
35 detail below. 

The dialogue management unit 12 makes the 
semantic determination of the response output 
content by using a dialogue history, a current dia- 
logue state, a dialogue management procedure, 
40 and a knowledge on specialized application field, 
and supplies the response output content informa - 
tion indicating the appropriate response output to 
be generated to the response generation unit 13. 
In addition, the dialogue management unit 12 
45 achieves the improvement of the speech under- 
standing and the reduction of the processing 
amount by properly treating the spoken input 
speech containing elipsis and demonstrative pro - 
nouns, so as to enable the natural dialogue be- 
so tween the system and the user. 

Moreover, the dialogue management unit 12 
supplies the generated response output content 
information back to the speech understanding unit 
1 1 in order to improve the efficiency of the speech 
55 understanding at the speech understanding unit 1 1 
for the subsequent input speech by preliminarily 
limiting the candidates of the keywords, as well as 
syntactic and semantic rules to be utilized in the 
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speech understanding, according to the response 
output content information generated in response 
to the current input speech, before the_ subsequent 
input speech is entered into the speech under- 
standing unit. * This preliminary limiting of the 
keywords and the synt c and semantic rules is 
effective in reducing an amount of calculations re - 
quired in a keyword spotting operation to be used 
in the speech understanding. 

Furthermore, the dialogue management unit 12 
also supplies the response generation unit 13 with 
a human character image information indicating a 
human character image of a human character to 
deliver the speech response which is to be dis - 
played on the display unit 14 while the speech 
response is outputted from the loudspeaker unit 15, 
and a content visualizing image information in - 
dicating a content visualizing image for visualizing 
the content of the speech response for the purpose 
of assisting the user's comprehension of the re- 
sponse from the system, which is also to be dis- 
played on the display unit 14 while the speech 
response is outputted from the loudspeaker unit 1 5. 

The response generation unit 13 generates the 
speech response in a synthesized voice to be 
outputted from the loudspeaker unit 15 according 
to the response output content information supplied 
from the dialogue management unit 12, and the 
visual response including the text data of the 
speech response, and the human character image 
and the content visualizing image to be displayed 
on the display unit 14 according to the human 
character image information and the content visu - 
alizing image information supplied from the dia- 
logue management unit 12. Here, the human 
character image to be displayed on the display unit 
14 incorporates the movement and the facial ex- 
pression of the human character which are deter - 
mined according to the response output content 
information and the human character image in- 
formation supplied from the dialogue management 
unit 12. In other words, the response generation 
unit 13 generates the multimodal system response 
incorporating both the audio information and the 
visual information for supporting the smooth com - 
prehension of the system response by the user, so 
as to establish the natural dialogue between the 
user and the system. 

In addition, while the generated speech and 
visual responses are outputted from the response 
generation unit 13. the response generation unit 13 
notifies the dialogue management system 12 that 
the output of the responses is in progress. In 
response, the dialogue management unit 12 con- 
trols the timings of the speech understanding op - 
eration such as the start and end point detection 
and the keyword spotting for the subsequent input 
speech which is to be carried out by the speech 



13 329A2 10 

understanding unit 11, according to this notification 
from the response generation unit 13, in order to 
improve the efficiency of the speech understanding 
at the speech understanding unit 1 1 . 

5 

2. Individual System Elements 

Now, the further details of the each element in 
this first embodiment of the speech dialogue sys - 
w tern shown in Fig. 1 will be described. In the 
following description, a case of employing this 
speech dialogue system to a task of order taking in 
a fast food store will be used for the sake of 
definiteness of the description. 

15 

2.1 Speech Understanding Unit 11 

The speech understanding unit 11 is required 
to achieve the understanding of the input speech 

20 uttered by the user by extracting a semantic con - 
tent intended to be expressed in the input speech. 

In general, the use of the speech recognition of 
the speech uttered by the unspecified user has 
been contemplated for the specialized applications 

25 such as a ticket sale service system, a seat res - 
ervation service system, and a bank transaction 
service system, but such a speech recognition for 
the unspecified user has been encountering a 
considerable difficulty in achieving the accurate 

30 recognition of the actually spoken sentences be- 
cause of the different manners of the speech ut - 
terance used by different users, the unnecessary 
words uttered by the user in conjunction with the 
actual message, the personal variations in the 

35 spoken language, and the influence of the back - 
ground noises. 

As a solution to such a difficulty encountered 
by the speech recognition for the unspecified user, 
there has been a proposition for the method of 

40 continuous speech understanding based on the 
keyword lattice parsing in which the understanding 
of the semantic content of the continuously uttered 
speech is achieved by analyzing the keywords 
detected in the speech, as disclosed in H. Tsuboi 

45 and Y. Takebayashi: "A Real-Time Task -Ori- 
ented Speech Understanding System using 
Keyword Spotting", Proceedings of 1992 Interna- 
tional Conference on Acoustics. Speech, and Sig - 
nal Processing (ICASSP 92), 1-197 to I -200. San 

so Francisco. U.S.A. (March 1992). Under the properly 
controlled circumstances, this method is capable of 
achieving the high speed understanding of the al - 
most freely uttered speech by using very little 
restrictions regarding the manner of speech utter - 

55 ance imposed on the user. Thus, in this first em - 
bodiment, this method of continuous speech un- 
derstanding based on the keyword lattice parsing is 
employed in the speech understanding unit 1 1 of 
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Fig. 1. A detailed implementation of the speech 
understanding unit 11 for realizing this method will 
now be described. 

As shown in Fig. 2, the speech understanding 
unit 11 of this first embodiment generally com- 
prises a keyword detection unit 21 and a syntactic 
and semantic analysis unit 22, where the keyword 
detection unit 21 further comprises the speech 
analyzer 21 a and a keyword spotter 21b, while the 
syntactic and semantic analysis unit 22 further 
comprises a sentence start point detector 22a, a 
sentence candidate analyzer 22b, a sentence end 
point detector 22c, and a sentence candidate table 
22d which is accessible from all of the sentence 
start point detector 22a, the sentence candidate 
analyzer 22b, and the sentence end point detector 
22c. 

The keyword detection unit 21 carries out the 
keyword spotting operation as follows. First, at the 
speech analyzer 21a, the input speech is passed 
through a low pass filter (not shown) and A/D 
converted by using the sampling frequency of 12 
KHz and the 12l bits quantization. Then, at the 
speech analyzer 21a, the spectral analysis and the 
smoothing in the frequency region after the fast 
Fourier transformation are carried out to the ob- 
tained digital signals, and then the speech analysis 
result is obtained for each 8 ms by using the 16 
channel band pass filter (not shown) after the 
logarithmic transformation. Then, at the keyword 
spotter 21b, the known keyword spotting procedure 
is applied to the speech analysis result obtained by 
the speech analyzer 21a. Here, the known keyword 
spotting procedure such as that disclosed in Y. 
Takebayashi, H. Tsuboi, and H. Kanazawa: "A Ro- 
bust Speech Recognition System using Word - 
Spotting with Noise Immunity Learning", Proceed- 
ings of 1991 International Conference on Acoustics, 
Speech, and Signal Processing (ICASSP 91), pp. 
905-908, Toronto, Canada (May, 1991), can be 
used, for example. 

As a result of this keyword spotting procedure 
at the keyword spotter 21b, the keyword detection 
unit 21 obtains the keyword lattice enumerating all 
the keyword candidates from the continuous input 
speech. Fig. 3 shows an example of the keyword 
lattice obtained by the keyword detection unit 21 
from the continuous input speech in Japanese 
equivalent to the English sentence of "Three 
hamburgers, coffees, and potatoes, please" uttered 
in Japanese, where the shaded words are the 
keywords detected in this continuous input speech. 
Here, it is to be noted that, in this Fig. 3, there is a 
correspondence between the continuous input 
speech uttered in Japanese as shown in Fig. 3 and 
the keywords of the keyword lattice in Japanese 
equivalents of those shown in Fig. 3, and con- 
sequently there is no correspondence between the 



continuous input speech as shown in Fig. 3 and the 
keywords of the keyword lattice as shown in Fig. 3. 
In other words, the keyword lattice shown in Fig. 3 
is obtained for the Japanese keywords in the con - 

5 tinuous input speech uttered in Japanese, and the 
English words appearing in the keyword lattice of 
Fig. 3 are straightforward translations of the Japa - 
nese keywords. Consequently, for the continuous 
input speech of "Three hamburgers, coffees, and 

io potatoes, please" uttered in English, the keyword 
lattice expressed in English will take the appear- 
ance substantially different from that shown in Fig. 
3. 

Here, it is to be noted that the above described 
/5 operation of the keyword detection unit 21 can be 
realized in real time processing by using the DSP 
boards proposed by the present inventors. 

The keyword lattice obtained by the keyword 
detection unit 21 as described above is then sup - 
20 plied to the syntactic and semantic analysis unit 22 
in which each keyword in the keyword lattice is 
analyzed from left to right, as follows. 

First, the sentence candidate start point de- 
tector 22a determines whether each keyword can 
25 be the start point of a sentence or not according to 
the prescribed syntactic and semantic rules. When 
the keyword is determined as capable of being the 
start point of a sentence, this keyword is registered 
into the sentence candidate table 22d as a new 
30 sentence part candidate. 

Next, the sentence candidate analyzer 22b 
determines whether each keyword registered as a 
new sentence part candidate by the sentence start 
point detector 22a can be connected with any other 
35 sentence part candidates already registered in the 
sentence candidate table 22d according to the 
prescribed syntactic and semantic rules as well as 
timing conditions. When the new sentence part 
candidate is determined as capable of being con - 
40 nected with one of the other sentence part can - 
didates, the new sentence part candidate is con - 
nected with that one of the other sentence part 
candidates and the connected sentence part can - 
didate replaces the new sentence part candidate 
45 and that one of the other sentence part candidates 
in the sentence candidate table 22d. 

Then, the sentence candidate end point de- 
tector 22c determines whether each connected 
sentence part candidate processed by the sen - 
so tence candidate analyzer can be regarded as a 
complete sentence according to the prescribed 
syntactic and semantic rules. When the connected 
sentence part candidate is determined as capable 
of being regarded as a complete sentence, this 
55 connected sentence part candidate which has al - 
ready been analyzed syntactically and semantically 
is outputted as the semantic utterance representa - 
tion for the input speech entered at the keyword 
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detection unit 21. 

These operations in the syntactic and semantic 
analysis unit 22 are to be carried out in a pipeline 
processing mode, so that the syntactic and se- 
mantic analysis unit 22 can obtain a plurality of the 
semantic utterance representations for a single in - 
put speech. (See, the aforementioned reference of 
H. Tsuboi and Y. Takebayashi: "A Real-Time 
Task - Oriented Speech Understanding System 
using Keyword Spotting", Proceedings of 1992 In- 
ternational Conference on Acoustics, Speech, and 
Signal Processing (ICASSP 92), 1-197 to I -200, 
San Francisco, U.S.A. (March 1992 for further detail 
concerning the above described operations of the 
speech understanding unit 1 1 .) 

In this first embodiment, the semantic utter- 
ance representation to be obtained by the syntactic 
and semantic analysis unit 22 is expressed in a 
frame format A shown in Fig. 4, and as this speech 
dialogue system is used for a task of order taking 
in a fast food store, the typical semantic utterance 
representation to be obtained by the syntactic and 
semantic analysis unit 22 comprises an ACT frame 
registering a speech act for indicating a type of 
ordering made by the input speech, and an OR - 
DER TABLE frame registering an order table for 
indicating the content of the order made by the 
input speech. 

Here, the speech act registered in the ACT 
frame indicates any one of the predetermined 
types of ordering such as "order", "addition", 
"cancellation", and "replacement". On the other 
hand, the order table registered in the ORDER 
TABLE frame indicates the content of the order in 
a form of an order list having slots for ordered 
items, ordered sizes, and ordered quantities. 

Also, in this first embodiment, as this speech 
dialogue system is used for a task of order taking 
in a fast food store, the keywords to be detected at 
the keyword detection unit 21 and utilized in ob- 
taining the semantic utterance representation at the 
syntactic and semantic analysis unit 22 are as 
enumerated in Fig. 5. It is to be noted here that the 
keyword listed in Fig. 5 contains different expres - 
sions for the identical meaning, such as "YES" and 
"YEAH", and these semantically equivalent ex- 
pressions are treated as the same concept in the 
semantic utterance representation in this speech 
understanding unit 11. It is in this respect that the 
speech understanding to be made by the speech 
understanding unit 1 1 of this first embodiment is 
substantially different from the usual speech rec - 
ognition, and for this reason, the speech under- 
standing unit 1 1 of this first embodiment is re - 
quired to be capable of realizing the task oriented 
speech understanding based on the specialized 
knowledge of the specific application field. 
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In addition, at the keyword spotter 21b, the 
user's speech speed is measured according to the 
spotted keywords and their start and end points. 
The measured user's speech speed is subse- 
5 quently transmitted to the response generation unit 
13 in order to control the response speech speed 
as will be described in detail below. 

Furthermore, the speech understanding unit 1 1 
assigns the likelihood for each keyword obtained 
10 by the keyword spotting operation, which are sub - 
sequently transmitted to the response generation 
unit 13 in order to determine the speech response 
pattern as will be described in detail below. 

;5 2.2 Dialogue Management Unit 12 

The semantic utterance representation such as 
that shown in Fig. 4 described above is supplied to 
the dialogue management unit 12, and the dialogue 

20. management unit 12 makes the semantic deter- 
mination of the response output content according 
to the supplied semantic utterance representation 
by using a dialogue history, a current dialogue 
state, a dialogue management procedure, and a 

25 knowledge on specialized application field. 

The dialogue management unit 12 then sup- 
plies the determined response output content in - 
formation to the response generation unit 13, in a 
form of a semantic response representation which 

30 is expressed in a frame format similar to the se- 
mantic utterance representation supplied from the 
speech understanding unit 11. Namely, as shown 
in Fig. 6, the semantic response representation to 
be obtained by the dialogue management unit 12 

as comprises an ACT frame registering a response 
act for indicating a type of system response to be 
made, and an ORDER TABLE frame registering an 
order table for indicating the content of the re - 
sponse output to be outputted. This semantic re - 

40 sponse representation of Fig. 6 is for the con- 
firmation of the order made by the user, so that the 
ACT frame indicates this "confirmation" operation 
while the ORDER TABLE frame indicates the con - 
tent of the order made by the input speech. 

45 In this first embodiment, the dialogue man - 

agement unit 12 separately stores an order table as 
shown in Fig. 7 and a past order table as shown in 
Fig. 8. Here, the order table shown in Fig. 7 in - 
dicates the content of the order made by the input 

so speech as understood by the system at each mo - 
ment during the order taking operation, in a form of 
an order list similar to the ORDER TABLE frame of 
the semantic response representation, and this or - 
der table is to be updated according to the ACT 

55 frame and the ORDER TABLE frame of the se- 
mantic utterance representation supplied from the 
speech understanding unit 11. On the other hand, 
the past order table shown in Fig. 8 indicates the 
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order table at a time of an output of the previous 
system response, i.e., the content of the order 
taken up to an output of the previous system 
response. This past order table of Fig. 8 is utilized 
as the dialogue history indicative of the change of 
the order table in the course of the order taking 
operation. 

In addition, the dialogue management unit 12 
also determines a dialogue state information indi - 
cative of a current state of the dialogue between 
the user and the system according to the dialogue 
history and the current system state, which is to be 
subsequently utilized by the response generation 
unit 13 as a part of the human character image 
information. 

Thus, the dialogue management unit 12 makes 
the semantic determination of the response output 
content according to the supplied semantic utter - 
ance representation, the dialogue history indicated 
by the past order table, and the current dialogue 
state indicated by the dialogue state information, so 
as to obtain the response output content in a form 
of the semantic response representation indicating 
a type of system response to be made and the 
content of the response output to be outputted. 

This dialogue management unit 12 also man- 
ages the progress of the dialogue between the 
system and the user according to the state transi - 
tion diagram shown in Fig. 9. 

Namely, the internal state of the dialogue 
management unit 12 is classified into two cate- 
gories of the system state 71 and the user state 
72, such that the progress of the dialogue can be 
managed as the transitions between the system 
state 71 and the user state 72. In the user state 72, 
the transition to the system state 71 is made ac - 
cording to the semantic utterance representation 
obtained from the input speech uttered by the user. 
On the other hand, in the system state 71, the 
order table is updated according to the semantic 
utterance representation supplied from the speech 
understanding unit 11, and the appropriate se- 
mantic response representation is outputted in or - 
der to make a further progress in the dialogue, and 
then the transition to the user state 72 is made. In 
this manner of managing the progress of the dia- 
logue as the transitions between two states, it be - 
comes possible for the dialogue management unit 
12 to realize the flexible management of the dia- 
logue between the system and the user. 

Here, the above described dialogue state buffer 
information is given in terms of a label of a current 
state in progress, a label of a next state to make a 
transition from the current state, and a number of 
repetition for a repeated part of the dialogue. This 
dialogue state information will be subsequently 
utilized by the response generation unit 13 as a 
part of the human character image information to 



determine the movement and the facial expression 
of the human character image to be displayed and 
the emotional expression and the intonation of the 
speech response to be outputted. 
5 In the state transition diagram of Fig. 9, first, as 

the presence of the user is recognized by using a 
user detection device (not shown) such as a floor 
mat equipped with a pressure sensor or a moni - 
toring camera, the dialogue starts from the initial 
ro system state SO in which the dialogue manage- 
ment unit 12 outputs the semantic response re- 
presentation concerning the initial greeting and the 
request for making an order to the response gen - 
eration unit 13, and the transition to the initial user 
75 state UO is made. As this transition from the initial 
system state SO to the initial user state UO is 
made, the order table and the past order table are 
initialized and the dialogue state information is de- 
termined in the dialogue management unit 12. In 
20 response to this output of the semantic response 
representation from the dialogue management unit 
12, the response generation unit 13 generates the 
appropriate response output according to the se - 
mantic response representation supplied from the 
25 dialogue management unit 12, the dialogue state, 
the current system state, the dialogue history, and 
the order table. 

At the initial user state UO. when the speech 
act registered in the ACT frame of the semantic 
30 utterance representation supplied from the speech 
understanding unit 11 indicates "order", the tran- 
sition to the dialogue in progress system state SP 
according to a normal order taking procedure. In 
this caso, for the subsequent input speech made 
35 by the expected user utterance, the transitions 
between the dialogue in progress system state SP 
and the dialogue in progress user state UP are 
made as many times as necessary in a form of 
exchanges of the expected user utterances from 
40 the user and the corresponding confirmation re- 
sponses from the system. 

On the other hand, when the speech act reg - 
istered in the ACT frame of the semantic utterance 
representation supplied from the speech under - 
45 standing unit 11 indicates something other than 
"order", the input speech in this case is regarded 
as an unexpected user utterance, and the transition 
to the dialogue correction system state S10 is 
made. 

50 In this case, the dialogue management unit 12 

outputs the semantic response representation in- 
dicating the appropriate response to notify the re - 
ception of the unexpected user utterance or the 
failure of the proper reception of the user utter - 

55 ance, or the detail confirmation of the ordered 
items one by one, according to the semantic ut- 
terance representation supplied from the speech 
understanding unit 11. the order table, and the 
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dialogue history. In response to this output of the 
semantic response representation from the dia- 
logue management unit 12, the response genera- 
tion unit 13 generates the appropriate response 
output according to the semantic response repre - 
sentation supplied from the dialogue management 
unit 12, the dialogue state, the current system 
state, the dialogue history, and the order table. 

Eventually, when the order taking procedure is 
finished as the user's utterance for the confirmation 
of the entire orders is received, the transition from 
the dialogue in progress user state UP to the finish 
system state S9 is made and the dialogue is ter- 
minated. 

In further detail, the operation in the user state 
72 is carried out according to the flow chart of Fig. 
10 as follows. 

Namely, first at the step S81, a plurality of the 
semantic utterance representation candidates are 
entered from the speech understanding unit 11. 
Then, at the step S82, the inference of the un - 
specified parts in the semantic utterance repre- 
sentation candidates entered at the step S81 is 
carried out by using the previously obtained se- 
mantic response representation. 

Then, at the step S83, the scoring for evaluat- 
ing the likelihood of each of the semantic utterance 
representation candidates is made, and at the step 
S84, one of the semantic utterance representation 
candidates with the highest score is selected as 
the semantic utterance representation. 

Then, at the step S85, the appropriate speech 
act to be registered in the ACT frame of the 
semantic utterance representation selected at the 
step S84 is determined, and at the step S86, the 
transition to the system state is made according to 
the appropriate speech act. determined at the step 
S85. 

On the other hand, the operation in the system 
state 71 is carried out according to the flow chart of 
Fig. 1 1 as follows. 

Namely, first at the step S91, the order table is 
updated according to the semantic utterance re- 
presentation supplied from the speech under- 
standing unit 11, and at the step S92, th semantic 
response representation is generated according to 
the current system state. 

Then, at the step S93, the appropriate re- 
sponse output is outputted from the response 
generation unit 13, and at the step S94, the transi - 
tion to the user state 72 is made. 

Thus, in this dialogue management unit 12, the 
flexible management of the dialogue between the 
system and the user can be realized by utilizing 
the various information such as the dialogue state, 
the current system state, and the dialogue history 
at a time of a transition between the system state 
71 and the user state 72, 



Now, the above described operation of the 
dialogue management unit 12 will be illustrated by 
using a concrete example. 

Here, an example to be used is a case in 

5 which the dialogue management unit 12 obtained 
the semantic response representation as shown in 
Fig. 12A and the order table as shown in Fig. 12B 
in response to the input speech from the user. 
In this case, the multimodal response output is 

w generated such that the speech response for the 
confirmation message of "Your orders are one 
hamburger, two coffees, and four large colas, 
right?" as shown in Fig. 12C is outputted from the 
loudspeaker unit 15, while the text data of this 

is confirmation message, the human character image 
to deliver this confirmation message, and the con- 
tent visualizing image including the pictures of the 
ordered items accompanied by the numbers in- 
dicating the ordered quantities are displayed on the 

20 display unit 14. 

Then, when the user enters the input speech of 
"Add one more cola, please." as shown in Fig. 12C 
in response to this confirmation message, the 
speech understanding unit 1 1 obtains two semantic 

25 utterance representation candidates No. 1 and No. 
2 shown in Fig. 12D and Fig. 12E by carrying out 
the keyword detection and the keyword lattice 
parsing as described above. 

Here, the semantic utterance representation 

30 candidates No. 1 and No. 2 are assigned with the 
scores D1 and D2, respectively, for indicating their 
likelihood, and these semantic utterance repre- 
sentation candidates are arranged in an order of 
the assigned scores. In this example, the semantic 

35 utterance representation candidate No. 1 has the 
ACT frame registering the speech act of "addition" 
and the ORDER TABLE frame registering the order 
table of one cola of unspecified size, while the 
semantic utterance representation candidate No. 2 

40 has the ACT frame registering the speech act of 
"deletion" and the ORDER TABLE frame register- 
ing the order table of two large potatoes. 

Then, the process according to the flow chart 
of Fig. 13 is carried out in the user state as follows. 

45 Namely, for the semantic utterance represen - 

tation candidate No. 1. first at the step S111, the 
inference of the unspecified parts is made for the 
unspecified size of the ordered one cola by looking 
up the size of the cola specified in the semantic 

50 response representation of Fig. 12A, assuming that 
the size in this additional order is the same as that 
in the original order. 

Then, at the step S112, the consistency of the 
additional order made by the semantic utterance 

55 representation candidate No. 1 is checked by 
searching out the inconsistency between the order 
table shown in Fig. 12B and the semantic utterance 
representation candidate No. 1 shown in Fig. 12D. 
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In this case, there is no inconsistency between the 
order table shown in Fig. 12B and the semantic 
utterance representation candidate No. 1 _shown in 
Fig. 12D, so that the score D1 of the semantic 
utterance representation candidate No. 1 is left 
unchanged by being updated to a new score DV 
= D1. 

Similarly, for the semantic utterance repre- 
sentation candidate No. 2, first at the step S113, 
the inference of the unspecified parts is made. In 
this example, however, there is no unspecified 
parts in the semantic utterance representation 
candidate No. 2, so that the inference is actually 
not made and the process proceeds to the next 
step S114. 

Then, just as in the step S112, next at the step 
S114, the consistency of the deletion order made 
by the semantic utterance representation candidate 
No. 2 is checked by searching out the inconsis - 
tency between the order table shown in Fig. 12B 
and the semantic utterance representation can- 
didate No. 2 shown in Fig. 12E. In this case, there 
is an inconsistency between the order table shown 
in Fig. 12B and the semantic utterance repre- 
sentation candidate No. 2 shown in Fig. 12E in that 
the deletion of two large potatoes is indicated by 
the semantic utterance representation candidate 
No. 2 while there is no potato in the original order 
table. Consequently, the score D2 of the semantic 
utterance representation candidate No. 2 is up - 
dated to a new score D2' = D2 x a (a < 1.0) 
which is smaller than the original score D2. 

Next, at the step S115, the updated scores DV 
and D2' of the semantic utterance representation 
candidates No. 1 and No. 2 obtained at the steps 
S112 and S114, respectively, are compared in or- 
der to select the semantic utterance representation 
candidate with the highest score, which is the se - 
mantic utterance representation candidate No. 1 in 
this case as DV > D2\ 

Then, at the step S116, the speech act to be 
registered in the ACT frame of the semantic utter - 
ance representation is determined as "addition" 
according to the selection of the semantic utter- 
ance representation candidate No. 1 as the se- 
mantic utterance representation at the step S1 15. 

Finally, at the step S117, the transition to the 
addition confirmation system state SA is made. 

In the addition confirmation system state SA, 
the process according to the flow chart of Fig. 14 is 
carried out as follows. 

Namely, first at the step S121, the addition of 
one large cola to the order table is made according 
to the semantic utterance representation for this 
addition shown in Fig. 15A. 

Then, at the step S122, the semantic response 
representation for outputting a confirmation mes- 
sage for this addition is obtained by selecting an 



appropriate response act to be registered in the 
ACT frame from the response act list shown in Fig. 
15B. In this case, the "addition confirmation" is 
selected as the appropriate response act in cor- 

5 respondence to the speech act of "addition" in the 
semantic utterance representation shown in Fig. 
15A, so as to obtain the semantic response repre- 
sentation shown in Fig. 15C. 

Then, at the step S123, the appropriate re- 

10 sponse output is outputted from the response 
generation unit 13. In this case, the speech re- 
sponse of "Let me confirm. You want to add one 
large cola, right?" is outputted. 

Finally, at the step S124, the transition to the 

75 addition confirmation user state UA is made. 

The examples of other system speech re- 
sponses for confirmation operation in cases of the 
other response acts are enlisted in Fig. 16. 

The dialogue management unit 12 outputs the 

20 semantic response representation obtained in a 
manner described above to the response genera- 
tion unit t3 along with the user's speech speed 
and the likelihood of each keyword used in the 
semantic response representation supplied from 

25 the speech understanding unit 1 1 . 

Here, the user's speech speed is obtained as 
an average number of moras per second as fol- 
lows. Namely, when the input speech contains 
three keywords of "hamburger", "potato" and 

30 "please" as shown in Fig. 17, the mora numbers of 
these keywords can be determined as 6, 3. and 4, 
respectively, as indicated in Fig. 17, when these 
keyword are spotted with the start and end points 
of tl and t2, t3 and t4, and t5 and t6, respectively, 

35 at the keyword spotter 21b in the keyword detec- 
tion unit 21 of the speech understanding unit 1 1 . 
Then, from these mora numbers the user's speech 
speed can be determined as an average number of 
mora per second for these three keywords given 

40 by: 

{6/(t2-t1) + 3/(t4-t3) + 4/(t6-t5)}/3 

Thus, the semantic response representation 
45 obtained in the dialogue management unit 12 is 
outputted to the response generation unit 13 along 
with the user's speech speed and the likelihood of 
each keyword used in the semantic response re - 
presentation in a form as shown in Fig. 18. 

50 

2.3 Response Generation Unit 13 

The response generation unit 13 generates the 
speech response and the visual response including 
55 the text data, the human character image, and the 
content visualizing image, according to the re- 
sponse output content information supplied from 
the dialogue management unit 12 including the 
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semantic response representation, the human 
character image information formed by the dia- 
logue state information and the dialogue history 
information, and the content visualizing image in- 
formation supplied from the dialogue management 
unit 12. 

Here, the speech response and the human 
character image are generated with the speech 
characteristic and the human character image fea - 
ture determined according to the semantic re- 
sponse representation and the human character 
image information supplied from the dialogue 
management unit 12, so as to take the current state 
of the dialogue into account. In addition, the con- 
tent visualizing image visualizing the essential 
content of the speech response is provided for 
supporting the smooth comprehension of the sys - 
tern response by the user. 

In further detail, this response generation unit 
13 has a configuration as shown in Fig. 19. 

In this configuration of Fig. 19, the response 
generation unit 13 comprises: a response sentence 
generation unit 131; a human character feature 
determination unit 132; a human character image 
generation unit 133; a speech characteristic deter- 
mination unit 134; a speech response generation 
unit 135; a content visualizing image generation 
unit 136; and a response output control unit 137. 

The response sentence generation unit 131 
generates the response sentence text data and the 
response sentence structure data for the speech 
response according to the semantic response re- 
presentation and the human character image in- 
formation supplied from the dialogue management 
unit 12. The generated response sentence text data 
and response sentence structure data are supplied 
to the speech characteristic determination unit 134, 
while the generated response sentence text data 
are supplied to the human character feature de - 
termination unit 132 and the response output con- 
trol unit 137. 

The human character feature determination unit 

132 determines the movement and the facial ex- 
pression of the human character image to deliver 
the speech response according to the response 
sentence text data generated at the response 
sentence generation unit 131 and the human 
character image information supplied from the 
dialogue management unit 12. The determined 
movement and facial expression of the human 
character image are supplied to the human char - 
acter image generation unit 133. 

The human character image generation unit 

133 generates the human character image to be 
displayed on the display unit 14 according to the 
movement and the facial expression of the human 
character image determined at the human char- 
acter feature determination unit 132. The generated 



human character image is supplied to the response 
output control unit 137. 

The speech characteristic determination unit 
134 determines the emotional expression and the 
5 intonation of the speech response according to the 
response sentence text data and the response 
sentence structure data generated at the response 
sentence generation unit 131, and the human 
character image information supplied from the 

w dialogue management unit 12. The determined 
emotional expression and intonation of the re- 
sponse speech are supplied to the speech re- 
sponse generation unit 135. 

The speech response generation unit 135 

rs generates the speech response to be outputted 
from the loudspeaker unit 15 according to the 
response sentence text data generated at the re - 
sponse sentence generation unit 131 and the 
emotional expression and the intonation of the 

20 speech response determined at the speech char- 
acteristic determination unit 134. The generated 
speech response is supplied to the response out- 
put control unit 137. 

The content visualizing image generation unit 

25 136 generates the content visualizing image ac- 
cording to the content visualizing image information 
supplied from the dialogue management unit 12. 
The generated content visualizing image is sup- 
plied to the response output control unit 1 37. 

30 The response output control unit 137 outputs 

the received speech response to the loudspeaker 
unit 15 and the received response sentence text 
data, human character image, and content visu- 
alizing image to the display unit 14, while control - 

35 ling the output timings for these audio information 
and visual information. 

Here, the semantic response representation 
supplied from the dialogue management unit 12 
contains the "Act" frame indicating the type of the 

40 response to be generated at the response genera- 
tion unit 13, as described above. 

The human character image information sup - 
plied from the dialogue management unit 12 is 
indicative of the movement and the facial expres - 

45 sion of the human character image to be displayed 
on the display unit 14 and the emotional expres- 
sion and the intonation of the speech response to 
be outputted from the loudspeaker unit 15. In this 
first embodiment, the human character image in - 

50 formation is given in a form shown in Fig. 20, which 
contains the labels of the system state and the 
user state at a time the semantic response repre - 
sentation supplied to the response generation unit 
13 is generated in the dialogue management 

55 unit 12. the number of repetition N for a repeated 
part of the dialogue such as a part requiring the 
repeated questioning or confirmation, the empha- 
sizing term in the semantic response representa- 
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tion which is determined by the dialogue manage - 
ment unit 12 to be emphasized in order to urge the 
firm confirmation to the user, and the likelihood D 
assigned to the semantic response representation 
in a process of obtaining the semantic response 
representation at the dialogue management unit 12 
from the semantic utterance representation can- 
didates according to their scores as described 
above, which is the same as the score assigned to 
the selected semantic utterance representation and 
which indicates the likelihood of the semantic re- 
sponse representation to be correct. In Fig. 20, the 
labels for the system state and the user state such 
as SP1 and UP3 represents one state in the en- 
semble of state and user dialogue in progress 
states SP and UP, respectively, used in Fig. 9 
described above. 

Now, in further detail, each one of the elements 
of the response generation unit 13 shown in Fig. 19 
operates as follows. 

The response sentence generation unit 131 
generates the response sentence text data and the 
response sentence structure data for the speech 
response by using any one of the method sentence 
generation using predetermined rewriting rules, the 
method sentence generation by the blank filling, 
method of sentence synthesis using tree struc- 
tures, and the method of sentence synthesis using 
the semantic structures. In the following, a case of 
employing the method of sentence generation by 
the blank filling will be described in detail as an 
example. 

In this case, the generation of the response 
sentence is achieved by providing a prescribed 
response sentence pattern having blanks to be 
filled in for the quantity, size, and item appearing in 
the semantic response representation, for each 
"Act" frame entry, as shown in Fig. 21. Then, the 
filling in of the blanks according to the semantic 
response representation can be carried out ac - 
cording to the flow chart of Fig. 22A as follows. 

First, at the step S141, a variable n for in- 
dicating a number of execution of the process is 
initially set to zero, and at the step S142, a number 
of items involved in the semantic response repre - 
sentation is set to a variable M. When the semantic 
response representation shown in Fig. 22B is used, 
the number set to the variable M is two. 

Then, at the step S143, the item, size, and 
quantity for one of the items involved in the se- 
mantic response representation are filled into the 
prescribed response sentence pattern for the "Act" 
frame entry indicated in the semantic response 
representation such as that shown in Fig. 22C for 
the semantic response representation of Fig. 22B. 

Then, at the step S144, the variable n is in- 
creased by one, and the steps S143 and S144 are 
repeated until the variable n obtained at the step 



S144 exceeds the variable M at the step S145. 

As a result, for the semantic response repre- 
sentation of Fig. 22B and the response sentence 
pattern of Fig. 22C, the response sentence of "Let 
5 me confirm. Your orders are one large cola and 
three small potatoes, right?" as shown in Fig. 22D 
can be obtained. 

The human character feature determination unit 

132 determines the movement and the facial ex- 
w pression of the human character image to deliver 

the speech response. Here, the human character 
feature determination unit 132 has a table as shown 
in Fig. 23 which contains the labels of the system 
state and the user state, the number of repetition 

75 N, and the likelihood D, which are obtained from 
the human character image information supplied 
from the dialogue management unit 12, along with 
the predetermined type of the human character 
image indicative of the desired movement of the 

20 human character image and the predetermined 
facial expression of the human character image for 
each set of the human character image information. 
For example, the human character image to deliver 
the speech response for the confirmation in a case 

25 of the number of repetition N less than two and the 
likelihood D not less than 0.7 will have the normal 
facial expression, and the human character image 
to deliver the speech response for the confirmation 
in a case of the number of repetition N less than 

30 two and the likelihood D less than 0.7 will have the 
embarrassed facial expression, while the human 
character image to deliver the speech response for 
the confirmation in a case of the number of rep- 
etition N greater than two will have the regretful 

35 facial expression, and so on. 

The human character image generation unit 

133 generates the human character image incor- 
porating the movement and the facial expression of 
the human character image determined at the hu- 

40 man character feature determination unit 132 as 
well as the appropriate control of the display time 
and the temporal change of the human character 
image. Here, the human character image incor- 
porates the lip motions in correspondence to the 

45 speech response outputted from the loudspeaker 
unit 15 and the bowing motion in a case of greet- 
ing. For this reason, in a case of using the still 
pictures, a plurality of human character images to 
be displayed successively are prepared in ad- 

50 vance, while in a case of using the animated pic - 
ture, the animated picture incorporating the ap- 
propriate movement and the facial expression is 
prepared in advance. Also, by using the computer 
graphics technique, the human character image in 

55 any predetermined movement and facial expres- 
sion can be obtained by specifying the desired 
movement and facial expression. 
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The speech characteristic determination unit 
134 determines the emotional expression and the 
intonation of the speech response in correspon- 
dence to the movement and the facial expression 
of the human character image. Here, the speech 
characteristic determination unit 134 has a table as 
shown in Fig. 24 which contains the labels of the 
system state and the user state, the number of 
repetition N, and the likelihood D, which are ob- 
tained from the human character image information 
supplied from the dialogue management unit 12, 
along with the predetermined type of the human 
character image indicative of the desired move- 
ment of the human character image to deliver the 
speech response and the predetermined emotional 
expression of the speech response for each set of 
the human character image information. 

For example, the speech response for the 
confirmation in a case of the number of repetition 
N less than two and the likelihood D not less than 
0.7 will have the normal emotional expression, and 
the speech response for the confirmation in a case 
of the number of repetition N less than two and the 
likelihood D less than 0.7 will have the embar- 
rassed emotional expression, while the speech 
repetition N greater than two will have the regretful 
emotional expression, and so on. In addition, the 
emphasizing term in the human character image 
information shown in Fig. 20 received by the 
speech characteristic determination unit 134 is also 
transmitted to the speech response generation unit 
1 35. in order to generate the speech response with 
the emphasizing term emphasized. 

The speech response generation unit 135 
generates the desired speech response in a syn - 
thesized voice to be outputted from the loud- 
speaker unit 15. Here, it- is preferable for this 
speech response generation unit 135 to utilize the 
systematic speech synthesis even though it is also 
possible to utilize the recorded speech editing. 

In further detail, the speech response genera- 
tion unit 135 utilizing the speech synthesis has the 
configuration as shown in Fig. 25, which comprises 
a phonological processing unit 151, a prosodic 
processing unit 152, a control parameter generation 
unit 153, and a speech waveform generation unit 
154. 

The phonological processing unit 151 deter- 
mines the aural reading of the response sentence 
by using the known phonological rules and pro - 
duces a series of phonetic symbols representing 
the determined aural reading of the response sen - 
tence according to the response sentence text data 
and the response sentence structure data gen- 
erated by the response sentence generation unit 
131. 

The prosodic processing unit 152 determines 
the prosodic features of the speech response such 



as the fundamental frequency pattern, power, du - 
ration, and pauses, and produces a series of pro- 
sodic symbols representing the determined pro- 
sodic features according to the response sentence 

s text data and the response sentence structure data 
generated by the response sentence generation 
unit 131 and the words to be emphasized In the 
response sentence and the type of the emotional 
expression determined by the speech characteristic 

w determination unit 134. 

Here, the fundamental frequency pattern of the 
speech response can be determined by memoriz - 
ing the predetermined sizes of the phrasing com - 
ponent and the accent component for models with 

;s and without an emphasis, as shown in Fig. 26, such 
that the memorized models can be utilized at a 
time of the speech synthesis. Fig. 26 shows the 
fundamental frequency pattern for a Japanese 
sentence of "Tsuikawa potetodesu" meaning 

20 "Addition is a potato.", and a dashed line indicates 
the model without the emphasis while the solid line 
indicates the model with the emphasis. In addition, 
the rules governing the phrasing and the accent 
may be predetermined for different types of sen - 

25 tences such as declarative sentence, interrogative 
sentence, and imperative sentence. 

It is to be noted that the fundamental frequency 
pattern may be controlled differently from that 
shown in Fig. 26 by using other known methods 

30 such as a method using a linear approximation or a 
method using a pitch level for expressing the fun - 
damental frequency pattern. 

The prosodic feature incorporating the emo- 
tional expression can be controlled mainly by the 

35 rate of change of the fundamental frequency, the 
dynamic range, the utterance duration, and energy. 

Consequently, the speech response with the 
joyful emotional expression can be obtained from a 
normal pattern shown in Fig. 27A by making the 

40 accent component to be 1 .2 times that of a normal 
case, the utterance duration to be 0.9 times that of 
a normal case, and the energy to be 2 dB larger 
than that of a normal case, as shown in Fig. 27B, 
so as to produce the generally faster speech re- 

45 sponse with each word pronounced more distinctly. 
Here, Fig. 27A and Fig. 27B show the exemplary 
fundamental frequency patterns for a Japanese 
sentence of "Gochumonwa hanbagawo hitot- 
sudesune" meaning "Your order is one hamburger, 

so right?" for the normal case and a case with the 
joyful emotional expression. 

Similarly, the speech response with the re- 
gretful emotional expression can be obtained from 
a normal pattern shown in Fig. 28A by making the 

55 accent component to be 0.9 times that of a normal 
case, the utterance duration to be 1.1 times that of 
a normal case, and the energy to be 2 dB smaller 
than that of a normal case, as shown in Fig. 28B, 

15 
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so as to produce the generally slower speech re - 
sponse with words pronounced rather depressingly. 
Here, Fig. 28A and Fig. 28B show the exemplary 
fundamental frequency patterns for a Japanese 
sentence of "Sumimasen Mouichido On - 5 
egaishimasu" meaning "I'm sorry. Please say it 
again" for the normal case and a case with the 
regretful emotional expression. 

The control parameter generation unit 153 de- 
termines the control parameters to be used in the w 
speech waveform generation unit 154, according to 
the phonetic symbols and the prosodic symbols 
supplied from the phonological processing unit 151 
and the prosodic processing unit 152, respectively. 

In addition, the control parameter generation is 
unit 153 also supplies the utterance duration to the 
response output control unit 137 such that the 
speech speed of the speech response as well as a 
lip motion of the human character image can be 
controlled in accordance with the speech speed of 20 
the input speech uttered by the user supplied from 
the dialogue management unit 12 along with the 
semantic response representation. It is preferable 
to carry out this speech speed control such that, the 
utterance duration is made shorter when the dia- 25 
logue is progressing smoothly, while the utterance 
duration is made longer when the dialogue is not 
progressing smoothly. Here, the change of the ut - 
terance duration can be controlled properly by se - 
lecting the appropriate length of the response 30 
sentence pattern. For example, the shorter re - 
sponse sentence pattern may be used when the 
user's speech speed is faster than 9 mora/sec, 
while the longer and more polite response sen- 
tence pattern may be used otherwise. 35 

Moreover, the likelihood of each keyword sup - 
plied from the dialogue management unit 12 along 
the semantic response representation can be re- 
flected in the determination of the response speech 
pattern as follows. Namely, in a case of making a 40 
confirmation for example, the response sentence 
pattern in a form of a positive confirmation such as 
"Your orders are two hamburgers, right?" and the 
response sentence pattern in a form of a question 
such as "Are your orders two hamburgers?" can 45 
be used selectively. For instance, when the aver- 
age likelihoods of the keywords to be involved in 
the response sentence is below the predetermined 
threshold level such as 0.5 and when one of the 
keywords to be involved in the response sentence 50 
has a very low likelihood, the response sentence 
pattern in a form of a question may be selectively 
used, while otherwise the response sentence pat- 
tern in a form of a positive confirmation may be 
selectively used. In this manner, the user can also ss 
receive the information concerning the level of un - 
derstanding achieved by the system from the re- 
sponse sentence pattern used. It is to be noted that 



the selective use of the different response sen - 
tence patterns may be made for the other aspects 
of the speech response such as the selective use 
of the polite response sentence pattern and the 
intimate response sentence pattern. 

The speech waveform generation unit 154 has 
a configuration of the formant type speech syn - 
thesizer shown in Fig. 29 comprising an impulse 
generator 161, a noise generator 162, a low pass 
filter 163A connected to the impulse generator 161 
as a sound source, a low pass filter connected to 
the noise generator 162, a switch connected to the 
low pass filter 163A, an adder 165A for adding the 
outputs of the low pass filters 163A and 1638, a 
series of resonators 166A connected to the adder 
165A, a plurality of amplitude controllers 167 con- 
nected in parallel to the switch 164, a plurality of 
resonators 166B connected to the amplitude con- 
trollers 167, an adder 165B for adding the outputs 
of the resonators 165A and 165B and one of the 
amplitude controllers 167 without a resonator 166B, 
a high pass filter 168 connected to the adder 165B, 
and a control parameter distributor 169 which dis- 
tributes the control parameters supplied from the 
control parameter generation unit 153 to all the 
elements of this formant type speech synthesizer 
mentioned above. As an example, in this speech 
waveform generation unit 154, the speech synthe- 
sis parameters can be updated in every 8 msec 
using the sampling frequency of 12 KHz. It is to be 
noted that the other known types of the speech 
waveform generator may be used instead of that 
shown in Fig. 29. 

The content visualizing image generation unit 
136 generates the content visualizing image visu- 
alizing the essential content of the speech re- 
sponse is provided for supporting the smooth 
comprehension of the system response by the 
user. 

In this first embodiment, the content visualizing 
image information supplied from the dialogue 
management unit 12 is the order table used in the 
dialogue management unit 12 described above. 
Here, the order table contains the information on 
the items, sizes, and quantities for all the orders 
taken by the system up to each moment in the 
dialogue between the user and the system, so that 
this information can be utilized to visualize the 
content of the order taken by displaying a picture 
of each item ordered in an ordered size accom - 
panied by a numerical figures indicating a quantity 
ordered. With this content visualizing image, the 
user can check the content of the order taken by 
the system visually in addition to the audio in- 
formation provided by the speech response, so that 
it becomes easier for the user to comprehend the 
content of the order taken by the system. 
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This content visualizing image generation unit 
136 can generates the desired content visualizing 
image similarly to the human character image 
generation unit 132 by incorporating the appro- 
priate control of the display time and the temporal 
change of the visual image. Thus, in a case of 
using the still pictures, a plurality of content visu- 
alizing images to be displayed successively are 
prepared in advance, while in a case of using the 
animated picture, the animated picture realizing the 
appropriate content visualizing image is prepared 
in advance. Also, by using the computer graphics 
technique, any desired content visualizing image 
can be obtained by specifying the desired items, 
sizes, and quantities to be visualized. 

The response output control unit 137 outputs 
the received speech response to the loudspeaker 
unit 15 and the received response sentence text 
data, human character image, and content visu- 
alizing image to the display unit 14, while control- 
ling the output timings for these audio information 
and visual information, so as to realize the mul - 
timodal response output. 

Here, it is important to control the relationships 
between the audio information and the visual in- 
formation by appropriate output timing control. 
Namely, in a case the human character image 
incorporates the lip motion corresponding to the 
speech response, the lip motion and the speech 
response should be carefully synchronized, and in 
a case the human character image incorporates the 
bowing motion in correspondence to the greeting 
words in the speech response, the bowing motion 
and the greeting words shown should be carefully 
synchronized. 

It is also important to control the output timings 
of these audio information and visual information to 
manipulate the order of presentation of the in - 
formation to be given to the user. Examples of 
such an output timing control are indicated in the 
timing charts shown in Figs. 30A, 30B, 31 A, and 
31B. 

Fig. 30A is a timing chart for an initial greeting 
situation. In this case, as there is no order taken 
yet, there is no content visualizing image display. 
At a timing tO, the text data for the initial greeting 
words are displayed. Meanwhile the human char- 
acter image appears at the same timing tO and the 
lips of the human character image are moved along 
the output of the speech response of "Welcome to 
Tos Burger. Please make your order." between the 
timings tO and t2, so as to urge the user to make 
the order. Here, the greeting words displayed at 
the timing tO contains the text data for all the 
speech responses between the timings tO and t2, 
in order to assist the user's comprehension of the 
speech responses, and this text data will be con - 
tinued to be displayed even after the timing t2 until 



the next system response output stage. 

Fig. 30B is a timing chart for a situation in 
which one hamburger and one cola has already 
been ordered and two hamburgers and two coffees 

5 are ordered additionally. In this case, up to the 
timing tO, the text data of "Your orders are one 
hamburger and one cola, right?" for making the 
confirmation for the previous order is displayed 
while the content visualizing image shows the al - 

w ready ordered one hamburger and one cola. Then, 
at a timing tO, the text data is changed to a new 
text data of "You want to add two hamburgers and 
two coffees, right?" for making the confirmation for 
the additional order. Also, at the same timing tO, 

/5 the content visualizing image is changed to a new 
content visualizing image showing three hambur- 
gers, two coffees, and one cola by combining the 
additional order with the previous order. Meanwhile, 
the human character image starts the lip motion 

20 along the output of the speech response of "You 
want to add two hamburgers and two coffees, 
right?" between the timings tO and t3. Here, the 
new text data and content visualizing image are 
continued to be displayed even after the timing t3 

25 until the next system response output stage. 

Fig. 31 A is a timing chart for a situation of 
making a confirmation of all orders after the orders 
for two hamburgers, one cheese burger, and three 
coffees are received. In this case, after the orders 

30 are received, at a timing tO, the text data is 
changed to a new text data of "Your orders are two 
hamburgers, one cheese burger, and three coffees, 
right?" for making the confirmation for all the or- 
ders. Meanwhile, the human character image starts 

35 the lip motion along the output of the speech 
response of "Your orders are two hamburgers, one 
cheese burger, and three coffees, right?" between 
the timings tO and t4. As for the content visualizing 
image, the content visualizing image is not shown 

40 until a timing t1 by which time the initial part of 
"Your orders are" in the speech response has 
been outputted. Then, at the timing tl, the content 
visualizing image showing two hamburgers, one 
cheese burger, and three coffees is displayed. 

45 Here, the new text data as well as the content 
visualizing image are continued to be displayed 
even after the timing t4 until the next system 
response output stage. 

Now, in a situation such as that shown in Fig. 

so 31 A, when the number of items ordered becomes 
numerous, the text data can be quite lengthy and 
the output of the entire speech response can take a 
considerable amount of time. However, since the 
content visualizing image showing the content of 

55 the orders are displayed at the timing tl, it is quite 
likely for the user to be able to understand the 
content of the system response well before the 
output of the entire speech response is finished. 
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without reading the lengthy text data. In such a 
case, the display of the text data is useless and the 
speech response can be rather irritating to the 
user. For this reason, when the number of items 
exceeds the predetermined threshold number such 
as three, the system response output content and 
its output order may be modified as shown in Fig. 
31 B, in order to simplify the dialogue for making 
the confirmation of the orders. 

Namely, in Fig. 31 B, after the orders are re- 
ceived, at a timing tO, the text data is erased once, 
while the content visualizing image showing two 
hamburgers, one cheese burger, and three coffees 
is displayed immediately at the timing tO. Then, at 
a timing t1, a new text data of "These are your 
orders, right?" for making the shorter confirmation 
is displayed, while the human character image 
makes the lip motion along the output of the 
speech response of "These are your orders, 
right?" between the timings t1 and t2. Here, the 
new text data as well as the content visualizing 
image are continued to be displayed even after the 
timing t2 until the next system response output 
stage. 

In this case, the change of the system re- 
sponse output content and its output order is de - 
termined at the response generation unit 13 ac- 
cording to the response act and the number of 
ordered items indicated by the semantic response 
representation supplied from the dialogue man- 
agement unit 12. Here, the change of the system 
response output content and its output order may 
be determined by using a factor indicative of a 
length of the speech response other than the 
number of ordered items, such as a number of 
words used in the speech response or a number of 
moras of the speech response. 

It is to be noted that the similar simplification of 
the system response output content and its output 
order by means of the output of the visual re- 
sponse preceding the output of the speech re- 
sponse, and the shorter speech response using the 
demonstrative pronoun may also be utilized in 
other situations in which the number of items to be 
confirmed is numerous, or the system response 
output content is so complicated as to make it 
difficult to comprehended verbally. 

It is also to be noted that, in these examples of 
Fig. 30A, 30B, 31 A, and 31 B, the output timings 
are determined according to the speech duration of 
each part of the speech response. Thus, in Fig. 
30A, the period between the timings tO and t1 is 
determined by the speech duration required for 
outputting the speech response of "Welcome to 
Tos Burger.", and so on. However, the output tim - 
ings may alternatively be determined according to 
the display duration of the human character image 
or the content visualizing image, if desired. 



The response output control unit 137 also 
controls the display positions of the text data, the 
human character image, and the content visualizing 
image on the display unit 14. 

5 

3. Exemplary Multimodal Response Output 

Referring now to Fig. 32 to Fig. 38, the exem - 
plary multimodal response output in this first em - 
w bodiment of the speech dialogue system in the 
practical order taking task in a fast food store will 
be described in detail. 

First, Fig. 32 shows an initial display on the 
display unit 14 in the absence of the user. In this 
is case, the display unit 14 only displays a simple 
text such as "Welcome to TOS BURGER", and the 
loudspeaker unit 15 remains silent. 

When the approach of the user (customer in 
this case) to a location of the system (such as a 
20 store counter or a drive - through window) is de- 
tected by a user detection device (not shown) such 
as a floor mat equipped with a pressure sensor or 
a monitoring camera, the display unit 14 displays 
the visual response as shown in Fig. 33 which 
25 includes the human character image of a store 
worker with a joyful smiling facial expression along 
with the text data of the initial greeting speech 
response such as "Welcome to Tos Burger. Please 
make your order.", while the same speech re- 
30 sponse is outputted from the loudspeaker unit 15 in 
the synthesized voice. This state corresponds to 
the initial system state SO in the state transition 
diagram of Fig. 9 described above. Here, it is 
important to start the output of the the above 
35 described visual response and the speech re- 
sponse at a timing at which the user is detected to 
be standing still in front of the system, in order to 
start the dialogue with the user comfortably. In this 
regard, the joyful smiling facial expression of the 
40 human character image is very important to relax 
the tension on the user side, and it is further 
preferable to use the synthesized voice with the 
cheerful intonation for the initial greeting speech 
response. This initial greeting speech response 
45 may be provided by the pre - recorded synthesized 
or natural sounds, if desired. 

Now. consider a case in which the user uttered 
the input speech of "Eh, two hamburgers, and ... 
well ... two coffees, please." in haste, in response 
so to the message shown in Fig. 33. Then, on the 
system side, the above described operation in the 
initial user state UO in the state transition diagram 
of Fig. 9 is carried out. Here, however, suppose 
that the input speech was uttered by the user so 
55 fast that the system failed to understand the input 
speech as there is no output from the speech 
understanding unit 1 1 . 
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In such a case, the dialogue management unit 
12 controls the response generation unit 13 such 
that the speech response indicating the failure to 
understand the input speech on the system side 
such as "I couldn't hear you clearly. Please repeat 
it again." is outputted from the loudspeaker unit 15 
while the text data of this speech response is 
displayed on the display unit 14 along with the 
human character image with the regretful facial 
expression as shown in Fig. 34. Here, the system 
completely failed to understand the input speech 
so that the order table remains empty and con- 
sequently there is no content visualizing image 
involved in the visual response. This case cor- 
responds to a case of making transition from the 
initial user state UO to the dialogue correction 
system state S10 in the state transition diagram of 
Fig. 9 described above, and the above described 
speech response and visual response are gen- 
erated as a result of the operation in the dialogue 
correction system state $10. 

Next, consider a case in which the user uttered 
the input speech of "Two hamburgers and two 
coffees, please." more clearly, in response to the 
message shown in Fig. 34. In this case, the above 
described operations in the speech understanding 
unit .11 and the dialogue management unit 12 to 
produce the appropriate semantic response repre - 
sentation are carried out on a basis of this input 
speech. Here, the response act registered in the 
ACT frame of the semantic response representa- 
tion is "overall confirmation", such that the speech 
response for the overall confirmation such as "Your 
orders are two hamburgers and two coffees, right?" 
is outputted from the loudspeaker unit 15 while the 
text data of this speech response is displayed on 
the display unit 14 along with the human character 
image with the normal facial expression as shown 
in Fig. 35. 

In this case, the display unit 14 also displays 
the content visualizing image containing the pic- 
tures of the ordered items accompanied by the 
numerical figures indicating the ordered quantities, 
such that the user can easily inspect the orders 
taken by the system visually in addition to the 
audio information provided by the speech re - 
sponse. Here, the information on the ordered 
quantities may be incorporated into the pictures of 
the ordered items such that the content visualizing 
image contains as many number of each ordered 
item as the ordered quantity. Here, however, it is 
preferable to use the numerical figures as shown in 
Fig. 35 as the information concerning the ordered 
quantity is very important and the pictorial repre - 
sentation of this information could be difficult to 
comprehend accurately and quickly, especially 
when the ordered quantity is large. Also, for this 
reason, each numerical figure is displayed at the 



same level as the pictures of the corresponding 
ordered item. Here, it is also possible for this 
content visualizing image to incorporate the fea- 
tures of the varying sizes for the pictures of the 

5 ordered items, the varying sizes for the numerical 
figure, the parallel use of the word expressing the 
ordered quantity, the use of very realistic object 
images, and the use of the colors on the content 
visualizing image, in order to improve the quick - 

io ness of the comprehension by the user. As for the 
human character image, it is to be noted that the 
human character image should preferably be de - 
picted in a simply manner rather than a very re - 
alistic manner, so as to be able to express the 

is message to be conveyed to the user in a univer- 
sally recognizable manner. It is also to be noted 
here that the display on the display unit 14 may be 
provided by the three-dimensional graphics. 

Next, consider a case in which the user 

20. somewhat hesitatingly uttered the input speech of 
"Uhm ... well, that's right." in response to the 
message shown in Fig. 35. In this case, the system 
fails to understand the input speech as there is no 
output from the speech understanding unit 11, 

25 since this input speech is considered as the unex - 
pected utterance. 

In such a case, the dialogue management unit 
12 controls the response generation unit 13 such 
that the speech response indicating the failure to 

30 understand the input speech on the system side 
such as Tm sorry. Please say it again." is out- 
putted from the loudspeaker unit 15 while the text 
data of this speech response is displayed on the 
display unit 14 along with the human character 

35 image with the regretful facial expression as shown 
in Fig. 36. Here, the speech response is shorter 
than the speech response of Fig. 34 used in the 
similar situation before, in order to avoid the 
tasteless and possibly irritating repetition of the 

40 same message. Here, it is important that the dis - 
play unit 14 continues to display the same content 
visualizing image indicating the ordered items and 
the ordered quantities as understood by the sys - 
tern so far, such that the user can continue to 

45 inspect the orders taken by the system visually. 
This continued display of the content visualizing 
image can effectively compensate the ephemeral 
nature of the message delivered in the speech 
response. Thus, it is quite significant to continu- 

so ously display the sequentially updated content of 
the order taken by the system throughout the dia - 
logue with the user. 

For this reason, in this example, the confirma- 
tion for the partial change of the order such as 

55 addition, replacement, deletion is carried out by 
using only the speech response and the text data 
of the speech response. However, the visual in - 
foimation may also be used for the confirmation of 
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the partial change of the order, in such a case, the 
display of the content visualizing image indicating 
the entire order may be interrupted temporarily, if 
desired. 

Next, consider a case in which the user uttered 
the input speech of "That's right." more clearly, in 
response to the message shown in Fig. 36. In this 
case, the system understand this input speech as 
the user's confirmation of the entire order, such 
that the speech response for the final salutation 
such as "Thank you very much." is outputted from 
the loudspeaker unit 15 while the text data of this 
speech response is displayed on the display unit 
14 along with the human character image with the 
bowing gesture as shown in Fig. 37, and the dia- 
logue with the user is terminated. This case cor- 
responds to a case of making transition to the final 
system state S9 in the state transition diagram of 
Fig. 9 described above. 

At this point, the other necessary response 
output such as that for requesting the user to pay 
the total charge can be made. 

It is to be noted that, in a case of requesting 
the confirmation by the user as in Fig. 35, it is also 
effective to use the response sentence containing 
the positive identification of the expected answer 
forms such as "Please answer yes or no,". It is 
also possible to use the similar response sentence 
in a case of questioning the uncertain input speech 
such as "I'm sorry. Are your orders two ham- 
burgers and two coffees? Please answer yes or 
no." as shown in Fig. 38. The use of such a 
response sentence may also be controlled ac 
cording to the information such as a number of 
questions or corrections made during the same 
dialogue. 

4. Summary of Overall Operation 

Fig. 39 summarizes the overall operation of this 
first embodiment of the speech dialogue system. In 
short, the keywords in the input speech uttered by 
the user are detected by the keyword spotting 
operation at the keyword detection unit 21 to obtain 
the keyword candidates 222. Then, the keyword 
candidates 222 are analyzed by the speech un- 
derstanding operation based on the keywords at 
the syntactic and semantic analysis unit 22 to 
obtain the semantic utterance representation 224 of 
the input speech. Then, the dialogue management 
unit 12 carries out the dialogue management op- 
eration based on knowledge of the dialogue and 
the application field to obtain the appropriate se - 
mantic response representation 226, according to 
which the response generation unit 13 generates 
the visual response to be displayed on the display 
unit 14 and the speech response, obtained by 
using the speech synthesis by rule, which is to be 



outputted from the loudspeaker unit 15. 

It is to be noted that this first embodiment of 
the speech dialogue system is applicable to wide 
range of practical application field other than the 
s fast food service used in the above description, 
such as information service network, ticket sale 
service system, a seat reservation service system, 
and a bank transaction service system. 
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II. SECOND EMBODIMENT 



Referring now to Fig. 40, a second embodi - 
ment of a speech dialogue system according to the 
present invention will be described in detail. 
7 5 This second embodiment differs from the first 

embodiment described above in that the detail of 
the user detection mechanism is incorporated. 

Here, the user detection mechanism is neces - 
sary to start and end the dialogue between the 
20 system and the user automatically, and to make a 
smooth and natural progress of the dialogue be - 
tween the system and the user by taking the state 
and the reaction of the user into account. 

For the user detection mechanism, various 
25 sensor mechanisms such as those using lights, 
ultrasonic waves, infrared radiation pressure, 
monitoring camera, etc. are conceivable. In this 
second embodiment, the user detection mecha- 
nism using a floor mat will be described as an 

30 example. 

As shown in Fig. 40, in this second embodi - 
ment, the speech dialogue system comprises: a 
speech input unit 231 such as a microphone; a 
speech understanding unit 232 similar to the 

35 speech understanding unit 1 1 of the first embodi - 
menf a user state detection unit 233; a dialogue 
management unit 234 similar to the dialogue 
management unit 12 of the first embodiment; a 
response generation unit 235 similar to the re- 

40 sponse generation unit 13 of the first embodiment; 
a display unit 236 similar to the display unit 14 of 
the first embodiment; and a loudspeaker unit 237 
similar to the loudspeaker unit 15 of the first em- 
bodiment. 

45 in this configuration of Fig. 40, the user state 

detection unit 233 is formed by a floor mat 
equipped with a pressure sensor which outputs a 
semantic user state representation No. 1 with a 
user state act of "user present" registered in a 

so case the user is on the floor mat and a semantic 
user state representation No. 2 with a user state 
act of "user absent" registered in a case the user 
is not on the floor mat, as indicated in Fig. 41. 
These semantic user state representations No. 1 
5* and No. 2 are supplied to the dialogue manage- 
ment unit 234. Here, the dialogue management unit 
234 also receives the semantic utterance repre- 
sentation from the speech understanding unit 232 
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just as in the first embodiment described above, 
and generates the appropriate semantic response 
representation according to both the semantic ut - 
terance representation and the semantic user state 
representation, by using the knowledge of the dia- 
logue and the application field. 

In this case, the semantic utterance repre- 
sentation supplied from the speech understanding 
unit 232 and the semantic user state representation 
supplied from the user state detection unit 233 can 
be handled at the dialogue management unit 233 in 
an order of their reception or in a predetermined 
order with a higher priority attached to one of them, 
according to the state of the dialogue between the 
system and the user. 

Now, the operation of this speech dialogue 
system of the second embodiment proceeds as 
follows. 

Namely, in a normal dialogue between the 
system and the user as indicated in Fig. 42, when 
the user gets on the floor mat, the semantic user 
state representation No. 1 is supplied from the user 
state detection unit 233 to the dialogue manage - 
ment unit 234. In response, the dialogue manage - 
ment unit 234 automatically supplies the semantic 
response . representation No. 1 to the response 
generation unit 235 such that the response No. 1 of 
"Welcome to Tos Burger. Please make your or- 
der." is outputted as a visual response from the 
display unit 236 and as a speech response from 
the loudspeaker unit 237. 

Next, when the user utters the input speech of 
"Hamburgers and coffees, two* for each.", the 
speech understanding unit 232 supplies the se- 
mantic utterance representation No. 1 based on 
this input speech to the dialogue management unit 
234. In response, the dialogue management unit 
234 supplies the appropriate semantic response 
representation to the response generation unit 235 
according to the supplied semantic utterance re- 
presentation such that the response No. 2 of "Your 
orders are two hamburgers and two coffees, right?" 
for confirmation is outputted as a visual response 
from the display unit 236 and as a speech re- 
sponse from the loudspeaker unit 237. Then, the 
semantic utterance representation No. 2 for the 
next user utterance of "Right." uttered in reply, the 
dialogue is terminated as the final salutation of 
"Thank you very much." is outputted according to 
the semantic response representation No. 3. 

However, in a case the user gets off the floor 
mat in a middle of the dialogue such as that just 
described, the operation of the speech dialogue 
system of this second embodim nt is modified as 
follows. 

Namely, as indicated in Fig. 43, the user gets 
off the floor mat after the response No. 2 of "Your 
orders are two hamburgers and two-coffees, right?" 



for confirmation is outputted, the semantic user 
state representation No. 2 is supplied from the user 
state detection unit 233 to the dialogue manage- 
ment unit 234. In response, the dialogue manage - 

5 ment unit 234 automatically interrupts the order 
taking operation made in this dialogue and supplies 
the semantic response representation No. 4 to the 
response generation unit 235 such that the natural 
response for the interrupted order taking operation 

70 such as "Thank you for coming to Tos Burger." is 
outputted as a visual response from the display 
unit 236 and as a speech response from the loud - 
speaker unit 237. 

In this manner, the dialogue management unit 

75 234 utilizes the information concerning the state of 
the user during the dialogue, provided by the se - 
mantic user state representation supplied from the 
user state detection unit, such that the natural start 
and end of the dialogue between the user and the 

20 system can be made automatically. 

More generally, the operation of this speech 
dialogue system of the second embodiment pro- 
ceeds according to the flow chart of Fig. 44 as 
follows. Here, the dialogue management unit 234 at 

25 each moment of the operation is in one of the 
following four states #0. #1, #2, and #3. The dia- 
logue management unit 234 is in the state #0 
initially, and the transitions to the other states #1:, 
#2, and #3 are made according to the user state. 

30 First, when the dialogue management unit 234 

is in the state #0 at the step S281, next at the step 
S282, whether the user state act in the semantic 
user state representation supplied from the user 
state detection unit 233 is "user present" or not is 

35 determined. When the user state act is "user 
present" at the step S282, next at the step S283. 
the semantic response representation for the initial 
greeting is generated and the transition to the state 
#1 is made. When the user state act is not "user 

40 present" at the step S282, the dialogue manage- 
ment unit remains in the state #0 and the operation 
proceeds to a next operation timing to repeat this 
flow chart of Fig. 44 from the beginning. 

When the dialogue management unit 234 is not 

45 in the state #0 at the step S281, next at the step 
S284, whether the dialogue management unit 234 
is in the state #1 or not is determined. When the 
dialogue management unit 234 is in the state #1 at 
the step S284, next at the step S285, whether the 

so speech act in the semantic utterance representa- 
tion supplied from the speech understanding unit 
232 is "order" or not is determined. When the 
speech act is "order" at the step S285. next at the 
step S286, the semantic response representation 

55 for the confirmation of the ordered content is gen - 
erated. Then, the dialogue management unit 
maintains the state #0 and the operation proceeds 
to a next operation timing. 
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When the speech act is not "order" at the step 
S285, next at the step S287, whether the speech 
act in the semantic utterance representation sup- 
plied from the speech understanding unit 232 is 
"yes" in response to the confirmation response 
from the system or not is determined. When the 
speech act is "yes" at the step S287, next at the 
step S288, the ordered content is registered into 
the order table a he transition he state #2 is made 
and the operation proceeds to a next operation 
timing. 

When the speech act is not "yes" at the step 
S287, next at the step S289, whether the speech 
act in the semantic utterance representation sup- 
plied from the speech understanding unit 232 is 
"no" in response to the confirmation response from 
the system or not is determined. When the speech 
act is "no" at the step S289, next at the step S290, 
the semantic response representation for the re- 
confirmation of the ordered content is generated. 
Then, the dialogue management unit maintains the 
state #0 and the operation proceeds to a next 
operation timing. 

When the speech act is not "no" at the step 
S289, next at the step S291 , whether the user state 
act in the semantic user state representation sup- 
plied from the user state detection unit 233 is "user 
absent" or not is determined. When the user state 
act is "user absent" at the step S291 , next at the 
step S292, the transition to the state #3 is made 
and the operation proceeds to a next operation 
timing. 

When the user state act is not "user absent" at 
the step S291. the dialogue management unit re- 
mains in the state #0 and the operation proceeds 
to a next operation timing. 

When the dialogue management unit 234 is not 
in the state #1 at the step S284, next at the step 
S293, whether the dialogue management unit 234 
is in the state #2 or not is determined. When the 
dialogue management unit 234 is in the state #2 at 
the step S293, next at the step S294, the semantic 
response representation for the final salutation No. 

1 of "Thank you very much" is generated and the 
transition to the state #0 is made and the operation 
proceeds to a next operation timing. 

When the dialogue management unit 234 is not 
in the state #2 at the step S293, next at the step 
S295, whether the dialogue management unit 234 
is in the state #3 or not is determined. When the 
dialogue management unit 234 is in the state #3 at 
the step S295, next at the step S296, the semantic 
response representation for the final salutation No. 

2 of "Thank you for coming." is generated and the 
transition to the state #0 is made and* the operation 
proceeds to a next operation timing. 

Finally, when the dialogue management unit 
234 is not in the state #3 at the step S295, the 



dialogue management unit remains in the state #0 
and the operation proceeds to a next operation 
timing. 

5 III. THIRD EMBODIMENT 

Referring now to Fig. 45, a third embodiment of 
a speech dialogue system according to the present 
invention will be described in detail, 
/o This third embodiment differs from the first and 

second embodiments described above in that the 
further detail of the practical implementation of the 
speech dialogue system configuration is incor- 
porated. 

75 As shown in Fig. 45, in this third embodiment, 

the speech dialogue system comprises: a proces - 
sor unit 291; a memory unit 292; a storage unit 
293; a storage unit interface 2931; a data trans- 
mission unit 294; a data transmission unit interface 

20 2941; an A/D conversion unit 295; a mat unit 296; a 
high speed processor unit 297; a D/A conversion 
unit 298; and a display unit 299; all of which are 
interconnected through a common system bus. 
Here, the A/D conversion unit 295 further 

25 comprises: a microphone 2951 for receiving the 
input speech from the user; a filter and amplifier 

2952 connected to the microphone 2951; an A/D 
converter 2953 connected to the filter and amplifier 
2952; and an A/D converter interface 2954 con- 

30 nected between the A/D converter 2953 and the 
system bus as well as with the filter and amplifier 
2952. Here, the filter and amplifier 2952 has func - 
tions of an amplification of the input speech re- 
ceived by the microphone 2951 and of a low pass 

35 filtering for the sake of the A/D conversion at the 
A/D converter 2953. The cut-off frequency of this 
low pass filtering function is determined according 
to the sampling frequency used in the A/D con- 
version. For example, when the sampling fre- 

40 quency of the A/D conversion is 12 KHz, the cut- 
off frequency will be 5.4 KHz. The A/D converter 

2953 applies the A/D conversion at the 16 KHz or 
12 KHz to the amplified and low pass filtered input 
speech, and the digital input speech data obtained 

45 by the A/D converter 2953 are temporarily stored in 
the A/D conversion interface 2954 and transmitted 
to the memory unit 292 through the system bus 
under the control of the processor unit 291 . 

The mat unit 296 further comprises: a floor mat 

so 2961 to be stepped on by the user; a floor mat 
controller 2962 connected to the floor mat 2961; 
and a floor mat controller interface 2963 connected 
to the floor mat controller 2962. Here, the presence 
or absence of the user of the system is determined 

55 by the floor mat controller 2962 according to the 
presence or absence of the user on the floor mat 
2961. and the user detection signal is temporarily 
stored in the floor mat controller interface 2963 and 



22 



41 



EP 0 543 329 A2 



42 



transmitted through the system bus. 

The high speed processor unit 297 further 
comprises: a high speed processor 2971 and the 
high speed processor interface 2972 connected to 
the high speed processor 2971. This high speed 
processor 2971 is used in executing a large scale 
processing required in the speech understanding 
operation and the response generation operation. In 
a case of using the user detection mechanism 
using monitoring camera, this high speed proces - 
sor 2971 may also be used in the large scale 
processing required in the image processing in 
conjunction with the monitoring camera. Here, 
these operations are need to be executed in par- 
allel, so that the high speed processor 2971 con - 
tains a plurality of parallel processing elements. 
This high speed processor 2971 are operated un - 
der the control from the processor unit 291 with the 
input transferred from the memory unit 292 and the 
output transmitted through the high speed proces - 
sor interface 2972 to the memory unit 292. 

The D/A conversion unit 298 further comprises: 
a loudspeaker 2984 for outputting the speech re - 
sponse; a filter and amplifier 2983 connected to the 
loudspeaker 2984; a D/A converter 2982 connected 
to the filter and amplifier 2983; and a D/A converter 
interface 2981 connected to the D/A converter 
2982. Here, the digital speech response data 
stored in the memory unit 292 are transferred to 
the D/A converter 2982 through the D/A converter 
interface 2981 under the control of the processor 
unit 291 such that the D/A converter 2982 applies 
the D/A conversion at the 1 6 KHz or 1 2 KHz to the 
digital speech response data.and the analog 
speech response is filtered and amplified at the 
filter and amplifier 2983 and outputted from the 
loudspeaker 2984. Here, the D/A converter 2982 is 
equipped with an internal memory to memorize the 
digital speech response data and the data transfer 
from the memory unit 292 to the D/A converter 
2982 is realized at a high speed such that the 
processor unit 291 can carry out the other opera- 
tion while the output of the speech response is 
made in this D/A conversion unit 298. 

The display unit 299 further comprises: a dis - 
play 2993 for displaying the visual response; a 
display controller 2992 connected to the display 
2993; and a display controller interface 2991 con - 
nected to the display controller 2992. Here, the 
display controller 2992 controls the display 2993 to 
display the visual response given in terms of im - 
ages, texts, figures, animated images, colors, 
luminances, and concentrations, under the control 
of the processor unit 291 . 

The data transmission unit 294 makes a data 
transmission with respect to the system to the 
external devices such as computers, data proces - 
sors, etc., through the data transmission unit inter- 



face 2941 under the control of the processor unit 
291. 

The storage unit 293 stores the data, control 
parameters, programs, etc., required in the speech 

5 understanding operation, the dialogue management 
operation, and the response generation operation. 

The processor unit 291 controls the above 
described operations of the storage unit 293, the 
data transmission unit 294, the A/D conversion unit 

io 295, the mat unit 296, the high speed processor 
unit 297, the D/A conversion unit 298, and the 
display unit 299, by using various data and pro- 
grams memorized in the memory unit 292. Here, 
the processor unit 291 carries out the multi-task 

15 execution of the programs for realizing the under - 
standing operation, the dialogue management op - 
eration, and the response generation operation as 
in the first and second embodiment described 
above. The switching of the task is made sequen - 

20 tially at regular interval, but the interruption by the 
processing attached with a higher priority is al- 
lowed according to the need. 

In this configuration of Fig. 45, the A/D con - 
version unit 295 and the D/A conversion unit 298 

25 are provided separately such that they can be 
operated independently from each other. With this 
configuration, the reception of the input speech and 
the output of the response can be carried out ? in 
parallel, independently from each other, so that the 

30 reception of the input speech can be made during 
the output of the synthesized speech response by 
cancelling out the. synthesized speech response 
from the received signals. 

Alternatively, as shown in Fig. 46A, it is possi - 

35 ble to combine these A/D conversion unit 295 and 
the D/A conversion unit 298 together by using a 
common A/D and D/A converter interface 301 
connected between the system bus and both of the 
A/D converter 2953 and the D/A converter 2982. 

40 Furthermore, as shown in Fig. 46B, it is also 

possible to combine these A/D conversion unit 295 
and the D/A conversion unit 298 together by using 
a common amplifier 304 connected to both the 
microphone 2951 and the loudspeaker 2984, a 

45 common A/D and D/A converter and filter unit 303 
connected to the common amplifier 304, and a 
common A/D and D/A converter interface 301 
connected between the system bus and the com - 
mon A/D and D/A converter and filter unit 303. 

so However, in a case of using either one of the 

configurations of Fig. 46A and Fig. 46B, the re - 
ception of the input speech and the output of the 
response cannot be carried out in parallel, as the 
combined AD and D/A conversion unit can be 

55 operated only in one of the A/D conversion mode 
or the D/A conversion mode at a time. 

In such a case, in order to prevent the user 
from making an abortive utterance of the input 
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speech during a period of time in which the system 
is not ready to receive the input speech, without 
realizing such a state of the system, it is preferable 
to inform the user as to whether the system is 
ready for the reception of the input speech or not 5 
by means of an appropriate display indication on 
the display 2993. For this purpose, it is preferable 
to use the indication combining the notification text 
and the notification sign image. For example, the 
state in which the user may utter the input speech io 
may be indicated by the indication combining the 
notification text of "SPEAK" and the notification 
sign image of speaking human lips as shown in 
Fig. 47, while the state in which the user cannot 
utter the input speech may be indicated by the is 
indication combining the notification text of LIS- 
TEN" and the notification sign image of sealed 
human lips as shown in Fig. 48. 

Thus, the visual response can be utilized in 
notifying the user about the state of the system 20 
concerning the speech dialogue. 

It is to be noted that the similar indication 
combining the notification text and the notification 
sign image may also be used in a case the utter- 
ance of the input speech by the user is not pref- 25 
erable in view of the dialogue management, or in a 
case of outputting the important speech response 
message preferred to be listened by the user at- 
tentively. 

It is also to be noted that such an indication 30 
may also incorporate any other visual features re - 
lated to the aspects of colors, luminances, and 
concentrations, which can be utilized in catching 
the user's attention. 

35 

IV. EFFECTS 

As described, according to the present inven - 
tion, it becomes possible to provide a speech dia- 
logue system capable of realizing natural and 40 
smooth dialogue between the system and a human 
user, and facilitating an easy handling of the sys - 
tern by the user, by means of the effective use of 
the multimodal response including the speech re- 
sponse and the visual response containing the 45 
speech response text data, the human character 
image, and the content visualizing image. The use 
of such a multimodal response provides a friendly 
human -computer interaction environment in which 
the system provides the response message in the so 
multimodal fashion to make it easier for the user to 
comprehend the state of the dialogue, such that the 
dialogue between the system and the user can 
progress naturally and smoothly. 

As a consequence, the problem of the in- 55 
complete speech recognition due to the errors and 
ambiguity associated with the speech recognition 
in the speech dialogue system can be compen- 



sated effectively by the smooth dialogue between 
the system and the user. 

In addition, the incorporation of the user state 
detection mechanism and the mechanism to allow 
the interruption of the response output by the 
user's utterance of the input speech, the handling 
of the system by the user can be further improved. 

It is to be noted that, besides these already 
mentioned above, many modifications and vari - 
ations of the above embodiments may be made 
without departing from the novel and advantageous 
features of the present invention. Accordingly, all 
such modifications and variations are intended to 
be included within the scope of the appended 
claims. 

Claims 

1. A speech dialogue system, comprising: 

speech understanding means for under- 
standing a semantic content of an input 
speech from a user; 

dialogue management means for making a 
semantic determination of a response output 
content according to the semantic content of 
the input speech understood by the speech 
understanding means; 

response generation means for generating 
a speech response and a visual response ac - 
cording to the response output content deter - 
mined by the dialogue management means; 
and 

output means for outputting the speech 
response and the visual response generated 
by the response generation means to the user. 

2. The speech dialogue system of claim 1, 
wherein the response generation means gen - 
erates the visual response including an image 
of a human character to deliver the speech 
response, a text data of the speech response, 
and a content visualizing image of a content of 
the speech response. 

3. The speech dialogue system of claim 1 ( 
wherein the output means outputs the speech 
response and the visual response by control - 
ling at least one of an output order, an output 
timing, and a visual response output position. 

4. The speech dialogue system of claim 1 , further 
comprising user state detection means for 
detecting a physical state of the user, where 
the physical state of the user detected by the 
user state detection m ans is taken into ac- 
count by the dialogue management means in 
making the semantic determination of the re- 
sponse output content. 
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5. The speech dialogue system of claim 1, 
wherein the response generation means gen - 
erates the visual response including an image 
of a human character to deliver the speech 
response, where the image incorporates a 
movement and a facial expression of the hu - 
man character. 

6. The speech dialogue system of claim 5, 
wherein the response generation means gen - 
erates the speech response incorporating a 
speech characteristic corresponding to the 
movement and the facial expression of the 
human character. 

7. The speech dialogue system of claim 6, 
wherein the speech characteristic of the 
speech response includes at least one of an 
emotional expression and an intonation. 

8. The speech dialogue system of claim 1. 
wherein the speech understanding means 
supplied a plurality of candidates for the se- 
mantic content of the input speech, and the 
dialogue management means makes the se- 
mantic determination of the response output 
content by evaluating said plurality of can - 
didates according to a dialogue history. 

9. The speech dialogue system of claim 1, 
wherein the output means also outputs a visual 
indication for informing the user as to whether 
the system is ready to receive the input 
speech. 

10. The speech dialogue system of claim 1, 
wherein the response generation means gen - 
erates the visual response including a content 
visualizing image formed by pictures of objects 
mentioned in the speech response and a nu - 
merical figure indicating a quantity of each of 
the objects. 

11. The speech dialogue system of claim 1. 
wherein the response generation means gen - 
erates the speech response for making a 
confirmation on the semantic content of the 
input speech, while generating the visual re - 
sponse reflecting a past history of a dialogue 
between the user and the system. 

12. The speech dialogue system of claim 1, 
wherein the response generation means gen - 
erates the visual response including a text data 
of the speech response and graphic images 
other than the text data, and the response 
generation means generates the speech re- 
sponse and the text data for making a con - 



firmation on the semantic content of the input 
speech while generating the graphic images 
reflecting a past history of a dialogue between 
the user and the system. 

5 

13. The speech dialogue system of claim 1, 
wherein the response generation means gen - 
erates the speech response for making a 
confirmation on the semantic content of the 
w input speech, where the speech response is 

changed according to a length of the speech 
response for making the confirmation. 



75 



14. The speech dialogue system of claim 13, 
wherein the length of the speech response for 
making the confirmation is determined from a 
number of items to be confirmed by the con- 
firmation. 



20 15. The speech dialogue system of claim 14, 
wherein the full speech response mentions all 
the items to be confirmed while the simplified 
speech response does not mention the items 
to be confirmed directly. 

25 

16. The speech dialogue system of claim 15, 
wherein the the simplified speech response 
contains a demonstrative pronoun to refer to 
the visual response. 

30 

17. The speech dialogue system of claim 13, 
wherein the full speech response recites the 
response output content explicitly while the 
simplified speech response does not recite the 

35 response output content explicitly. 

18. The speech dialogue system of claim 17, 
wherein the the simplified speech response 
contains a demonstrative pronoun to refer to 

40 the visual response. 

19. The speech dialogue system of claim 13, 
wherein the output means outputs the visual 
response at an earlier timing than a timing for 

45 outputting the visual response when the 

speech response is the full speech response. 



20. The speech dialogue system of claim 13, 
wherein the output means outputs the visual 
response before the visual response is out- 
putted. 
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21. A method of speech dialogue between a hu - 
man user and a speech dialogue system, 
comprising the steps of: 

understanding a semantic content of an 
input speech from a user; 

making a semantic determination of a re - 
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sponse output content according to the se- 
mantic content of the input speech understood 
at the understanding step; 

generating a speech response and a visual 
response according to the response output 
content determined at the making step; and 

outputting the speech response and the 
visual response generated at the generating 
step to the user. 

22. The method of claim 21, wherein said gen- 
erating step generates the visual response in - 
eluding an image of a human character to 
deliver the speech response, a text data of the 
speech response, and a content visualizing 
image of a content of the speech response. 

23. The method of claim 21 , wherein said output - 
ting step outputs the speech response and the 
visual response by controlling at least one of 
an output order, an output timing, and a visual 
response output position. 

24. The method of claim 21, further comprising the 
step of detecting a physical state of the user, 
and wherein said making step makes the se - 
mantic determination of the response output 
content by taking the physical state of the user 
detected at the detecting step into account. 

25. The method of claim 21. wherein said gen- 
erating step generates the visual response in - 
eluding an image of a human character to 
deliver the speech response, where the image 
incorporates a movement and a facial expres- 
sion of the human character. 

26. The method of claim 25, wherein said gen- 
erating step generates the speech response 
incorporating a speech characteristic corre- 
sponding to the movement and the facial ex - 
pression of the human character. 

27. The method of claim 26, wherein the speech 
characteristic of the speech response includes 
at least one of an emotional expression and an 
intonation. 

28. The method of claim 21. wherein said under- 
standing step obtains a plurality of candidates 
for the semantic content of the input speech, 
and said making step makes the semantic 
determination of the response output content 
by evaluating said plurality of candidates ac - 
cording to a dialogue history. 

29. The method of claim 21. wherein said output - 
ting step also outputs a visual indication for 



informing the user as to whether the system is 
ready to receive the input speech. 

30. The method of claim 21, wherein said gen- 
5 erating step generates the visual response in - 

eluding a content visualizing image formed by 
pictures of objects mentioned in the speech 
response and a numerical figure indicating a 
quantity of each of the objects. 

31. The method of claim 21, wherein at the gen- 
erating step, the speech response for making a 
confirmation on the semantic content of the 
input speech is generated, while the visual 

/5 response reflecting a past history of a dialogue 

between the user and the system is generated. 

32. The method of claim 21, wherein at the gen- 
erating step, the visual response includes a 

20 text data of the speech response and graphic 

images other than the text data, and the 
speech response and the text data for making 
a confirmation on the semantic content of the 
input speech is generated while the graphic 
25 images reflecting a past history of a dialogue 

between the user and the system is generated. 
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33. The method of claim 21, wherein at the gen- 
erating step, the speech response for making a 
confirmation on the semantic content of the 
input speech is generated, where the speech 
response is changed from a full speech re- 
sponse to a simplified speech response, ac- 
cording to a length of the speech response for 

35 making the confirmation. 

34. The method of claim 33, wherein the length of 
the speech response for making the con- 
firmation is determined from a number of items 

40 to be confirmed by the confirmation. 

35. The method of claim 34. wherein the full 
speech response mentions all the items to be 
confirmed while the simplified speech re- 

4 5 sponse does not mention the items to be 

confirmed directly. 

36. The speech dialogue system of claim 35, 
wherein the the simplified speech response 

so contains a demonstrative pronoun to refer to 

the visual response. 

37. The method of claim 33. wherein the full 
speech response recites the response output 

55 content explicitly while the simplified speech 

response does not recite the response output 
content explicitly. 
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38. The method of claim 37, wherein the the sim - 
plified speech response contains a demon - 
strative pronoun to refer to the visual response. 

39. The method of claim 33, wherein at the out- 
putting step, the visual response is outputted 
at an earlier timing than a timing for outputting 
the visual response when the speech response 
is the full speech response. 

40. The method of claim 33, wherein at the out - 
putting step, the visual response is outputted 
before the visual response is outputted. 

41. A speech dialogue system, comprising: 

speech understanding means for under- 
standing a semantic content of an input 
speech from a user; 

response output means for outputting a 
system response according to the semantic 
content of the input speech understood by the 
speech understanding means; and 

dialogue management means for man - 
aging the dialogue between the user and the 
system by controlling transitions between user 
states in which the input speech is to be 
entered into the speech understanding means 
and system states in which the system re- 
sponse is to be outputted from the response 
output means. 

42. The speech dialogue system of claim 41, 
wherein the dialogue management system 
controls the transitions between the user states 
and the system states according to the se- 
mantic content of the input speech understood 
by the speech understanding means. 

43. A speech dialogue system, comprising: 

speech understanding means for under- 
standing a semantic content of an input 
speech from a user by detecting keywords in 
the input speech; 

dialogue management means for limiting 
the keywords to be detected in the input 
speech by the speech understanding means in 
advance, according to a state of a dialogue 
between the user and the system; and 

response output means for outputting a 
system response according to the semantic 
content of the input speech understood by the 
speech understanding means. 

44. The speech dialogue system of claim 43. 
wherein the dialogue management means 
makes a semantic determination of the system 
response to be outputted by the response 
output means according to the semantic con- 



tent of the input speech understood by the 
speech understanding means, and limits the 
keywords to be detected in the input speech 
by the speech understanding means in ad - 
5 vance by using the semantic determination of 

the system response for a previous input 
speech which is indicative of a current state of 
the dialogue between the user and the system. 

io 45. The speech dialogue system of claim 43, 
wherein the dialogue management means also 
limits syntactic and semantic rules to be used 
by the speech understanding means in ad- 
vance, according to a state of a dialogue be - 

75 tween the user and the system. 
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